ммм........интересная штучка)))

ААА это развод    Я не вдуплю тут просто нереал последний провод провести просто низя.  

XxxSventxxX, Багоюзер! Я так не могу провести как ты..

Для решения задачидостаточно доказать, что граф G,изображенный на рисунке, не плоский.

Предположим, что граф G — плоский, то есть существуетего плоское представление. Граф  G— связный, он не имеет ни одногомоста, поэтому не имеет и перегородок. По формуле Эйлера, V-E+R=2. Здесь  V— число вершин,  E— число ребер,  R—число граней с учетом бесконечной грани. Подсчитаем число вершин и ребер:  V= 6, R =9, поэтому .

Теперь оценим удвоенное число ребер 2E. Заметим, что в графе нет простых циклов длиной 3, то есть граница любой грани в плоскомпредставлении графа  G содержит не менее четырех ребер. Заметим,что каждое ребро служит границей двух граней, так как мы учитываем ибесконечную грань. При этом число 4R не может быть большеудвоенного числа всех ребер: 4R<2E. Если бы мы знали число ребер вгранице каждой грани, то их сумма должна быть равна 2E; ноизвестно, что , 2E=18а , 4R=20 откуда 20<18. Полученное противоречие доказывает, что предположение было неверное, то есть граф G— не плоский. Таким образом, задача на плоскости не решаема.