Теорія графів у школі. Задачі
Посібник містить відомості про основні поняття теорії графів, типи графів, основні теореми теорії графів, класичні задачі теорії графів з описом ідей розв’язання. Особливістю посібника є не тільки те, що матеріал подано у цікавому зрозумілому всім викладенні, а й те, що багато уваги приділено алгоритмам на графах: від опису подання графів за допомогою алгоритмів до розгляду класичних алгоритмів, що застосовуються для розв’язання задач.
Подано фрагменти програм мовою програмування Паскаль. Призначено для студентів, учителів ЗНЗ, учнів старших класів.
40,00 ₴
Є в наявності
Зміст
Розділ 1. Елементи теорії графів
- Основні поняття теорії графів
- Визначення графа
- Деякі типи графів. Підграфи
- Основні теореми теорії графів
- Класичні задачі теорії графів
Розділ 2. Алгоритми на графах
- Подання графів
- Методи обходу графів
- Пошук у глибину
- Топологічне сортування
- Пошук Ейлерових шляхів на графі
- Пошук найкоротших шляхів на графі
- Алгоритм Дейкстри
- Алгоритм Флойда — Уоршелла
- Пошук мінімального кістякового дерева на графі
- Алгоритм Пріма
- Алгоритм Краскала
- Компоненти двозв’язності та точки з’єднання
- Деякі задачі, що розв’язуються з використанням теорії графів
Література
Додаткова інформація
| Автор | Ірина Скляр |
|---|---|
| Кількість сторінок | |
| Формат | |
| Рік | |
| Обкладинка | М'яка |
| Серія | |
| ISBN | 978-966-451-413-9 |
| ББК | В182.1я721-4 |
Тільки покупці, які увійшли на сайт і вже купили цей товар, можуть залишати відгуки.
Відгуки
Відгуків немає, поки що.