Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Во всех найденных доказательствах непланарности используется то, что любая грань ограничена не менее чем четырьмя рёбрами. Почему так? Ведь при взгляде на рисунок сразу видны и треугольные грани, ограниченные лишь тремя отрезками рёбер.
Slav-27
Re: Грани и рёбра в графе
18.09.2016, 21:16
Если бы эту штуку можно было нарисовать на плоскости без пересечений рёбер -- вот тогда была бы