Введение в неориентированные графы Неориентированный граф - это математический объект, представляющий собой множество вершин и множество ребер, соединяющих эти вершины. Ребра не имеют направления, то есть они связывают вершины без учета того, какая из них является начальной, а какая конечной. Подробнее о неориентированных графах можно познакомиться в материалах: Теоретико-множественное представление графа - https://zen.yandex.ru/media/id/603a418d1684900aa2499416/62735a02d5f97c19587d7738 Основные характеристики графа - https://zen...

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