Page 5 - 4386
P. 5
3.7 Ексцентриситет, радіус, діаметр, центр, периферійні
вершини графа .................................................................................. 39
4 ЕЙЛЕРОВІ ТА ГАМІЛЬТОНОВІ ЦИКЛИ І ЛАНЦЮГИ ... 42
4.1 Ейлерові цикли та ланцюги. Ейлерові графи .................. 42
4.2 Гамільтонові цикли та ланцюги. Гамільтонові графи .... 45
5 ДЕРЕВО, ЛІС. КІСТЯКОВІ ДЕРЕВА ТА ЛІСИ.
ЦИКЛОМАТИКА ГРАФА............................................................... 50
5.1 Дерево, ліс .......................................................................... 50
5.2 Кореневі дерева .................................................................. 52
5.3 Центральні вершини в деревах ......................................... 54
5.4 Кістякові дерева та ліси .................................................... 55
5.5 Цикломатичне число графа ............................................... 56
6 АЛГОРИТМИ ПОБУДОВИ ДЕРЕВ ...................................... 57
6.1 Нормалізований граф, вага шляху ................................... 58
6.2 Алгоритми побудови кістякових дерев ........................... 59
6.3 Алгоритми побудови максимального та
мінімального кістякового дерева .................................................... 64
6.4 Алгоритми побудови максимального та
мінімального орієнтованого лісу..................................................... 67
КОНТРОЛЬНІ ЗАПИТАННЯ .......................................................... 76
СПИСОК РЕКОМЕНДОВАНОЇ ЛІТЕРАТУРИ ............................ 79
4