Дискретная математика
5 § 10. Деревья 142 §11. Задача о минимальном соединении 145 § 12. Центры дерева 149 § 13. Ориентированные деревья 150 § 14. Эйлеровы графы 152 § 15. Гамильтоновы графы 155 § 16. Планарные графы 156 § 17. Задача о кратчайшей цепи между произвольными вершинами графа 160 § 18. Алгоритм Дейкстры нахождения кратчайших путей от заданной вершины орграфа 162 § 19. Потоки в сетях 165 § 20. Вопросы и темы для самопроверки 167 § 21. Упражнения 168 СПИСОК ЛИТЕРАТУРЫ 173
Made with FlippingBook
RkJQdWJsaXNoZXIy MTY0OTYy