Супер загадка.
-
данный граф(К3,3)не является планарным, по сему задача не имеет решения..
Добавлено через 00:38 мин.
**BupycTV**Надеюсь отблагодаришь после того что я сделал!Открой
[](http://www.pixic.ru)нет не верно 3 газ где?
-
кто нибудь отгадал вообще???
-
так можно или нет? -
в плоскости нельзя в 3d можно (пруф)
Сначала покажем, как соединить первые два домика с двумя истточниками. Возьмем полоску бумаги и отметим на ней точки А, С, 1 и 3. Нарисуем две красные линии, которые будут выходить из точек А и 3, и две синие, которые будут выходить из точек 1 и С. Если мы склеим края полоски бумаги так, чтобы получилось кольцо, то совпадут концы красных и синих линий. Однако если мы повернем один из краев полоски так, чтобы получилась лента Мёбиуса, то заметим, что теперь будут совпадать линии одного цвета. Мы соединили домик А с источником 1 и домик В с источником 2, так что лини не пересекаются. В этом заключается решение задачи, -
-
Предположим, что граф 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 — не плоский.
Таким образом, намерения соседей неосуществимы. Вот так вот! С ностальгией вспоминаю исписанные тетради и лекции по черчению, на которых вместо эпюров мы неистово рисовали шесть кружочков...
-
сказал прораб народу : не подведу! и не подвел ни газ ни свет ни воду))
-
-
ты похду задачу с института взял
http://nicorevin.livejournal.com/5193.html -
-
Я провел=)
