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