Пост📘 454 страницы по теории графов - от базовых понятий до серьёзных теорем

📘 454 страницы по теории графов - от базовых понятий до серьёзных теорем На arXiv доступен большой учебник An Introduction to Graph Theory от Darij Grinberg. Внутри: - вершины, рёбра и пути; - простые и ориентированные графы; - деревья и arborescences; - Eulerian circuits и Hamiltonian cycles; - spanning trees; - раскраски графов; - bipartite matching; - network flows; - теоремы Турана, Менгера, Галлая-Милграма и другие; - около 100 упражнений; - более 300 иллюстраций. Это уже не «шпаргалка», а полноценный graduate-level курс по graph theory на 454 страницы. Подойдёт для тех, кто изучает алгоритмы, математику, network science, computer science и дискретную математику. PDF: https://arxiv.org/pdf/2308.04512