6 точек(по 3 в двух рядах), каждая соединяется с термя другими |
Здравствуйте, гость ( Вход | Регистрация )
6 точек(по 3 в двух рядах), каждая соединяется с термя другими |
19.09.2009 - 21:21
Вставить ник | Быстрая цитата | Сообщение
#1
|
|
Это вам не это... Группа: Участник Сообщений: 3567 Регистрация: 15.11.2005 Пользователь №: 10597 |
есть по три точки в 2 рядах, друг на против друга
* * * * * * расположены друг на против друга, каждая точка, соединяется со всеми 3мя противоположными, как провести связи, чтобы не было пересечений? Сообщение отредактировано Unno - 19.09.2009 - 21:35 |
|
|
19.09.2009 - 21:37
Вставить ник | Быстрая цитата | Сообщение
#2
|
|
Give it away now ! Группа: Модератор Сообщений: 3639 Регистрация: 12.01.2005 Пользователь №: 6110 |
Соединяется напрямую? Возможны-ли "точки-посредники"?
|
|
|
19.09.2009 - 21:57
Вставить ник | Быстрая цитата | Сообщение
#3
|
|
Это вам не это... Группа: Участник Сообщений: 3567 Регистрация: 15.11.2005 Пользователь №: 10597 |
соединяются напрямую, вести можно как угодно, хоть слева, сверху между двумя и так далее, но главное чтобы не пересекались
точек-посредников нету, иначе было бы очень легко Сообщение отредактировано Unno - 19.09.2009 - 21:57 |
|
|
19.09.2009 - 22:52
Вставить ник | Быстрая цитата | Сообщение
#4
|
|
Give it away now ! Группа: Модератор Сообщений: 3639 Регистрация: 12.01.2005 Пользователь №: 6110 |
Либо что-то недосказанно в условии, либо выходит, что ряды располагаются не в одной плоскости
|
|
|
20.09.2009 - 00:47
Вставить ник | Быстрая цитата | Сообщение
#5
|
|
Постоялец форума Группа: Участник Сообщений: 736 Регистрация: 23.12.2006 Пользователь №: 17942 |
это же непланарный граф К3,3
невозможно нарисовать на плоскости без пересечений |
|
|
20.09.2009 - 10:20
Вставить ник | Быстрая цитата | Сообщение
#6
|
|
Это вам не это... Группа: Участник Сообщений: 3567 Регистрация: 15.11.2005 Пользователь №: 10597 |
|
|
|
20.09.2009 - 10:30
Вставить ник | Быстрая цитата | Сообщение
#7
|
|
Постоялец форума Группа: Участник Сообщений: 974 Регистрация: 20.01.2004 Пользователь №: 1917 |
"Достаточное условие не планарности - если граф содержит двудольный подграф K3,3 или полный подграф K5, то он является не планарным"
Доказывается данное утверждение элементарно, проходят это на 2 или 3 курсе любого технического вуза... гуглите и вы найдете... |
|
|
20.09.2009 - 10:39
Вставить ник | Быстрая цитата | Сообщение
#8
|
|
Это вам не это... Группа: Участник Сообщений: 3567 Регистрация: 15.11.2005 Пользователь №: 10597 |
тут в таком случае, можно на любой вопрос отвечать "гуглите" и смысл тогда в форуме?
раз элементарно, то где оно? =) графы были года 4,5 назад в инсте и благоприятно забыты за ненадобностью, на работе задали вопрос и сказали, что якобы решение есть |
|
|
20.09.2009 - 10:41
Вставить ник | Быстрая цитата | Сообщение
#9
|
|
Постоялец форума Группа: Участник Сообщений: 736 Регистрация: 23.12.2006 Пользователь №: 17942 |
вот ]]>http://www.intuit.ru/department/algorithms...phsuse/3/3.html]]>
задача 1 про колодцы Сообщение отредактировано Diamante - 20.09.2009 - 10:42 |
|
|
20.09.2009 - 10:45
Вставить ник | Быстрая цитата | Сообщение
#10
|
|
Постоялец форума Группа: Участник Сообщений: 974 Регистрация: 20.01.2004 Пользователь №: 1917 |
|
|
|
20.09.2009 - 10:59
Вставить ник | Быстрая цитата | Сообщение
#11
|
|
Это вам не это... Группа: Участник Сообщений: 3567 Регистрация: 15.11.2005 Пользователь №: 10597 |
ну вот так бы и сразу =)) Tonic незачот |
|
|
9.11.2009 - 17:02
Вставить ник | Быстрая цитата | Сообщение
#12
|
|
Это вам не это... Группа: Участник Сообщений: 2416 Регистрация: 3.02.2007 Пользователь №: 18871 |
Вобщем после прочтения темы понял, что задача не решаемая...т.е. ответа быть не может...
Вот это сила-головоломка... - Как сделать чё нить? - да никак - садись 5! |
|
|
Текстовая версия | Сейчас: 26.04.2024 - 14:03 |