Учебное пособие. На украинском языке.
Основные понятия теории графов, типы графов, основные теоремы теории графов, классические задачи теории графов с описанием идей решения.
Большое внимание уделено алгоритмам для графов: задание графов с помощью алгоритмов, классические алгоритмы, применяемых для решения задач.
- Методы обхода графов;
- Поиск в глубину;
- Топологическая сортировка;
- Поиск Эйлеровых путей на графе;
- Поиск кратчайших путей на графе;
- Алгоритм Дейкстры;
- Алгоритм Флойда - Уоршелла;
- Поиск минимального остовного дерева на графе;
- Алгоритм Прима;
- Алгоритм Краскала;
- Компоненты двусвязности и точки сочленения;
- Некоторые задачи, которые решаются с использованием теории графов.
Рассмотрены фрагменты программ на Паскале.
Для студентов педвузов, учителей и учащихся старших классов.
Дополнительно: ВНИМАНИЕ! В НАСТОЯЩЕЕ ВРЕМЯ ЗАКАЗЫ ОТ ПОКУПАТЕЛЕЙ ИЗ РФ и БЕЛАРУСИ НЕ ПРИНИМАЮ И НЕ ОТПРАВЛЯЮ В ЭТИ СТРАНЫ
Доставка ◆по всему миру ◆Укрпочтой или Новой почтой◆заказным отправлением ◆после полной предоплаты ◆по Украине Укрпочтой или Новой почтой - после оплаты
Способы оплаты ◆банковский перевод на карту Приватбанка (Украина)◆по международным системам д... [подробнее]