Опять головоломка...
z
zhendos
2 Медвежий пастух решение в студию :-)
М
Медвежий Пастух
2 Медвежий пастух решение в студию
при проверке нашол ошибку - предыдуший пост удалил ...
S
Starsky
в условии задачи про последовательное соединение не сказано
М
М@стеров
старо как этот мир....
один дом всегда будет оставатся без чего либо
один дом всегда будет оставатся без чего либо
z
zhendos
2 Перекати поле, вот у меня так и получается.
Видимо преподы, как обычно, водят студиков за нос.
2 STARsky, да не сказал. Но если разрешить последовательное соединение, задача смысла не имеет. Можно запустить все в один дом, через него во второй и потом в третий. Тут тогда и думать не чего :-)
Видимо преподы, как обычно, водят студиков за нос.
2 STARsky, да не сказал. Но если разрешить последовательное соединение, задача смысла не имеет. Можно запустить все в один дом, через него во второй и потом в третий. Тут тогда и думать не чего :-)
задачка из серии построй планарную раскладку графа, где-то теорема была по этому поводу. ИМХуется мне, что это граф К33, т.е. не имеет он планарной раскладки.
[Сообщение изменено пользователем 25.10.2006 10:33]
[Сообщение изменено пользователем 25.10.2006 10:40]
[Сообщение изменено пользователем 25.10.2006 10:33]
[Сообщение изменено пользователем 25.10.2006 10:40]
задачка из серии построй планарную раскладку графа, где-то теорема была по этому поводу. ИМХуется мне, что это граф К33, т.е. не имеет он планарной раскладки.
Во-во, спасибо, а то я терминологию всю забыл нафик...
v
veb
вот так только:-)
Фотография из Фотогалереи на E1.ru
трубопроводы не пересекаются! :-)
[Сообщение изменено пользователем 25.10.2006 11:52]
Фотография из Фотогалереи на E1.ru
трубопроводы не пересекаются! :-)
[Сообщение изменено пользователем 25.10.2006 11:52]
задачка из серии построй планарную раскладку графа, где-то теорема была по этому поводу. ИМХуется мне, что это граф К33, т.е. не имеет он планарной раскладки.
+1
Задача не из геометрии, а из теории графов, это очевидно
Обсуждение этой темы закрыто модератором форума.