теоргия графов
Інформатика графи

Теорія графів у школі. Задачі

40,00 грн.

 

Посібник містить відомості про основні поняття теорії графів, типи графів, основні теореми теорії графів, класичні задачі теорії графів з описом ідей розв’язання.

Особливістю посібника є не тільки те, що матеріал подано у цікавому зрозумілому всім викладенні, а й те, що багато уваги приділено алгоритмам на графах: від опису подання графів за допомогою алгоритмів до розгляду класичних алгоритмів, що застосовуються для розв’язання задач.

Подано фрагменти програм мовою програмування Паскаль.

Призначено для студентів, учителів ЗНЗ, учнів старших класів.

 

В наявності

Артикул: 391 Категорії: , Теґ:

Опис товару

Зміст

Зміст

Розділ 1. Елементи теорії графів

Основні поняття теорії графів............................................................................. 4

Визначення графа.................................................................................................. 6

Деякі типи графів. Підграфи................................................................................ 8

Основні теореми теорії графів.......................................................................... 22

Класичні задачі теорії графів........................................................................... 27

 

Розділ 2. Алгоритми на графах

Подання графів..................................................................................................... 49

Методи обходу графів....................................................................................... 59

Пошук у глибину................................................................................................. 67

Топологічне сортування.................................................................................... 79

Пошук Ейлерових шляхів на графі................................................................. 80

Пошук найкоротших шляхів на графі............................................................ 84

Алгоритм  Дейкстри............................................................................................ 88

Алгоритм Флойда — Уоршелла..................................................................... 97

Пошук мінімального кістякового дерева на графі...................................... 98

Алгоритм Пріма................................................................................................. 100

Алгоритм Краскала.......................................................................................... 105

Компоненти двозв’язності та точки з’єднання......................................... 108

Деякі задачі, що розв’язуються з використанням теорії графів............ 118

Література.......................................................................................................... 126

 

 

Огляди

Відгуки відсутні.

Лише зареєстровані клієнти, які купили цей товар, можуть публікувати відгуки.