Я уже писал о теории графов в уроке Математика для чайников. Глава 15. Теория графов. Введение. | Александр Шуравин. | Дзен (dzen.ru) В этой главе описано математическое определение графа и рассказано о некоторых алгоритмах на графах. Кажется, что все просто. Но на самом деле, если вы решите углубиться в эту науку и откроете какой-нибудь учебник, то просто утоните в обилии различных терминов, определений и теорем. Эта глава признана быть неким гидом, позволяющим ориентироваться в терминологии теории графов и лучше понять эту важную науку...

Возможно, придет время для разговора о неплоских графинях, их телах и прочих неплатонических материях — но потом. Не сейчас. Сейчас давайте побеседуем о графах. Мы уже обсудили проблему четырех красок и там же доказали теорему о пяти и дале контрпример к трем. И остался один нюансик: почему у плоского графа непременно есть вершина, из которой выходит менее шести ребер? В общем-то, нарисовать граф, у которого ребра не пересекаются и из каждой вершины их выходит пять — задачка со звездочкой. Попробуйте...