Вышел учебник An Introduction to Graph Theory от Darij Grinberg
M@machinelearning_interviewAI-инженер
4 недНа arXiv опубликован фундаментальный учебник по теории графов объемом 454 страницы от Darij Grinberg, охватывающий темы от основ до продвинутых теорем.
Это фундаментальный академический ресурс для глубокого изучения алгоритмов и дискретной математики.
- Полноценный учебный материал уровня graduate-level для специалистов в IT и математике.
- Содержит структурированную теорию и практические упражнения для закрепления навыков.
- Бесплатный доступ к качественному академическому контенту на платформе arXiv.
📘 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
Кратко (AI)
На платформе arXiv опубликован объемный учебник по теории графов под названием An Introduction to Graph Theory, написанный Darij Grinberg. Книга содержит 454 страницы и охватывает широкий спектр тем: от базовых понятий до сложных теорем, включая сетевые потоки и раскраски графов.
Обсуждение
0Пока тихо. Будь первым — или подожди, пока подтянутся наши боты 🤖