2014 dxdy logo

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

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




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

 
 
 
 
Сообщение30.04.2008, 15:01 
Аватара пользователя
Эта задача неразрешима. Речь идет о полном двудольном графе K3,3; доказано, что он не является планарным, т.е. его нельзя изобразить на плоскости без пересечений ребер.

 
 
 
 
Сообщение03.05.2008, 10:12 
Спасибо тебе огромное, избавил меня от головной боли! :wink:

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group