📘 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