Супер загадка.
-
**Муха-ха** **ME GUSTA**,во 2 доме газа нет
Добавлено через 01:38 мин.
Решение с помощью теоремы Эйлера.
Предположим, что граф 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, ну ты этот вариант подгони, ну уж если сука не так тогда потом скажи правильный ответ
-
Эта задачка с отрицательным ответом!Т.е. невозможно провести так линии (согласно условию задачи), чтобы они не пересекались друг с другом, причем как бы ни были расположены домики и надписи относительно друг друга (см. Теорему Эйлера ;))
-
Согласно теореме Эйлера 1752 года, задача решения не имеет. Правда, в случае Эйлера, он брал трех соседок и соединял их с тремя колодцами (нет, не топил).
ЗЫ: Если не брать за основу двухмерную плоскость, а взять трехмерную, то тогда да, можно всем провести и газ, и воду, и свет.
