Задачка
-
не - лабуда - задача нерешаема
такой граф на R2 нереализуется,
поверте уж выпускнику мех-мата МГУ...
-
Кхвини Мбпух, не отвечу, всё станет слишком очевидно и сразу посыпятся доказательства теоремой Эйлера )
-
и е надо втирать, что если одна линия лежит на другой , то это не пересечение ))
и что пересечение по одной из этих точек, не пересечение, и что ребро графа может проходить через данную точку и не пересекачться ни с чем - это все от недостатка мозгов, ибо нормальную задачу математики решать немогут, вот и изголяются..
-
Кхвини Мбпух, если я скажу что эта задача о домах и колодцах тебе стоанет проще вспомнить? )
-
Там каждую верхнюю надо было соединять с одной из нижних. А ты что написал в условии? И нереализуемость полного двудольного графа K(3,3) ты пока отнюдь не опроверг.
-
во-во, Пух прав... условие подменять не стоит
-
eyeless, я написал:
[code:vmoc2p5n]
--*
| |
--*
[/code:vmoc2p5n]
Это - круг. Smolniy тебе правильно мордочкой в пол ткнул, чтобы не зазнавался.
А в круге можно достичь любой вершины, только путь разный. -
Batistuta, веское мнение и махание красными дипломами мехмата тут ни при чем. Человек, видимо, либо просто решил пофлудить, либо что-то очень сильно путает...
-
Кхвини Мбпух, Соеденить каждую верхнию с одной нижней? В каком метсте загадка?
-
TheEvilOne, угу, и континуум пересечений, которых тебя просили избегать вообще.
-
BadSheep да ну?
@eyeless:
соединить каждую из верхних с тремя нижними
Вроде требовали так. -
Кхвини Мбпух, Batistuta, если хотите поспорить о различии в условиях и о нереализуемости прошу в приват, а этот топик оставим для этой задачи
-
Кхвини Мбпух, прочитай весь топик сначала. Там внизу я дописал для тех кто не допонял условие.
-
eyeless, перечитал. Я вообще-то читаю все, когда отвечаю на что-то. И еще раз перечитал: "каждая верхняя точка с каждой из нижних". Это определение полного двудольного графа. Ну нельзя его без самопересечений нарисовать, хоть ты тресни. Доказательство этого ты считаешь решением? Если нет выложи свое "решение" в приват, если оно верно, я публично извинюсь.
-
Кхвини Мбпух, и теперь ты хочешь чтобы я опроверг нереализуемость полного двудольного графа?
-
Я хочу, чтобы ты предложил решение своей задачи. Раз ты сказал, что она разрешима положительно, то давай.
Опровергнуть нереализуемость К(3,3), боюсь, не выйдет. -
Ладно, мы разобрались, не буду мешать флудить другим... :lol:
-
Хлопцы не сдавайтесь и решайте дальше
-
Подкину еще задачку, совсем честную и совсем простую:
Доказать, что любой граф с конечным (или даже счетным) числом вершин и ребер можно без пересечений ребер нарисовать в трехмерном пространстве. Ребра естественно непрерывные и как угодно кривые. -
Одна из линий соединения проходит через три точки...
