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