2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Вопрос назасыпку
Сообщение30.04.2008, 14:51 


30/04/08
2
Здравствуйте, многоуважаемые знатоки. Недавно наткнулся на такую задачу: http://www.supuzzle.com/supuzzle.html
Ломаю голову 3-й день - никак не могу решить. Может кто из вас знает решение? Помогите пожалуйста!
З.Ы. Этот пост рекламой не является! Ссылку использую только с целью экономии времени, требуемого для объяснения предмета задачи.

 Профиль  
                  
 
 
Сообщение30.04.2008, 15:01 
Супермодератор
Аватара пользователя


29/07/05
8248
Москва
Эта задача неразрешима. Речь идет о полном двудольном графе K3,3; доказано, что он не является планарным, т.е. его нельзя изобразить на плоскости без пересечений ребер.

 Профиль  
                  
 
 
Сообщение03.05.2008, 10:12 


30/04/08
2
Спасибо тебе огромное, избавил меня от головной боли! :wink:

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group