Супер загадка.
-
Решение с помощью теоремы Эйлера.
Предположим, что граф G — плоский, то есть существует его плоское представление. Граф G — связный, он не имеет ни одного моста, поэтому не имеет и перегородок. По формуле Эйлера, V – E + R = 2. Здесь V — число вершин, E — число ребер, R — число граней с учетом бесконечной грани. Подсчитаем число вершин и ребер: V = 6, E = 9, поэтому R = 2 – 6 + 9 = 5.
Теперь оценим удвоенное число ребер 2E. Заметим, что в графе нет простых циклов длиной 3, то есть граница любой грани в плоском представлении графа G содержит не менее четырех ребер. Заметим, что каждое ребро служит границей двух граней, так как мы учитываем и бесконечную грань. При этом число 4R не может быть больше удвоенного числа всех ребер: 4R ≤ 2E. Если бы мы знали число ребер в границе каждой грани, то их сумма должна быть равна 2E; но известно, что 2E = 18, а 4R = 20, откуда 20 ≤ 18. Полученное противоречие доказывает, что предположение было неверное, то есть граф G — не плоский.
-
ME GUSTA, Хаххахах! Ты пообещал машину за 5кк :D:
Тебе даже 18 нету , что уже там говорить . Лет так 14 -
апие
-
**Denwer** По теории должно быть так. Линии не пересикаются и ровно 9 штук. 3Д моделирование. нужно 2д
ME GUSTA,
