Вот жеш люди упрямые. Тут даже доказательства привели, что невозможно нарисовать, а всё равно гении находятся, которые утверждают, что можно....
Добавлено1 в 09:00 Это типа:
двоешник Вася, который ничего не знал про силу притяжения, летал под потолком. А отличник Петя тихо посмеивался над ним в углу, зная, что это невозможно.
ВЫВОД 1: Если все вершины графа четные, то его можно начертить одним росчерком (не отрывая карандаша от бумаги), при этом движение можно начать в любой вершине и закончить его в той же вершине.
Поправка. Это работает только для связанных графов. Несвязанный граф, будь у него хоть все вершины чётные, одним росчерком не рисуется ;-)
Вот вы про графы в интернете вычитали, а мы на факультете доказывали, что бы провести не отрывая количество углов должно быть не четным! ФАКТ!
Это сообщение отредактировал Freemaximus - 29 сен 2009 в 11:56
Только зарегистрированные и авторизованные пользователи могут оставлять комментарии. Авторизуйтесь, пожалуйста, или зарегистрируйтесь, если не зарегистрированы.
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
у меня одна верхняя из квадрата не получаеца 
yaplakal.com