Page 6 - 4496
P. 6
3.4 Задання графа за допомогою списку 51
3.6 Локальні степені вершин графа 52
3. 7 Локальні степені вершин орієнтованих графів 53
3. 8 Частини графа, суграфи та підграфи 55
3. 9 Операції з частинами графа 56
3. 10 Маршрути, ланцюги, та цикли 57
3.11 Ейлерові й напівейлерові графи
61
3.12 Розфарбування графа
67
3.13 Мережі, потоки в мережах. Теорема Форда - Фалкерсона 73
3.14 Оптимізаційні завдання на графах 77
13.15 Дерева 83
3.16 Паросполучення 91
3.17 Цикломатичне число графа 94
3.18 Операції над графами
96
3.19 Декомпозиція графів
100
ТЕОРІЯ КОДУВАННЯ 106
4.1 Стиснення даних 106
4.2 Кодування в дискретних і неперервних каналах 126
4.3 Завадостійке кодування 144
4.4 Ефективне кодування 165
3
