Математическая задача: неплоский граф из десяти вершин степени пять
Докажите, что граф, имеющий 10 вершин, степень каждой из которых равна 5, – не плоский.
Разобрать решение
Не выполняется неравенство 3V – 6 ≥ E, которое согласно задаче 130799 выполнено для любого плоского графа.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.