Неее..! Извините, конечно за грубость, но у меня закратывается смутное сомнение что тут много нечестных людей, которые просто тупо ПИ...ДЯТ! если так круты, то ПОДРОБНО РАССКАЖИТЕ КАК РЕШИЛИ!
посчитайте количество вершин с нечетным количеством линий!
...давайте разделим все вершины на 3 вида "первую","последнюю" и "проходные"
дык вот через проходную должны проходить ЧЕТНОЕ количество линий! (НУЖНА ЛИНИЯ ДЛЯ ЗАХОДА И ВЫХОДА)
Значит у нас на рисунке все претендуют только на "первую" и "последнюю" а их 4-ре!
------------------------
некоторые любят искать черную кошку в темной
комнате когда даже догадываются что ее там
НЕТ!
..... мистику любят однако..... бубны там всякие!
Последний раз редактировалось Delimiter; 27.02.2008 в 02:31..
Перевожу:по правилу нилукса на этой картинке 4тыре точки))значит обвести нельзя))ну что заумные ...у кого получилось обвести)))походу дела многие на античате гении..это ведь хорошо))
хм, это как задачка типа: я загадываю число из диапазона [1,3] целых чисел, и задав мне единственный вопрос типа да/нет, на который я могу ответить да/нет/не_знаю, нужно отгадать, что это за число, причем я могу загадать число после того как вы задали вопрос (ну и соответсвенно до выдачи ответа на вопрос ), это чтоб труднее было разгадывать)
Последний раз редактировалось VERte][; 27.02.2008 в 02:25..
в принцыпе..... я обычно удаляю парные пути как будто их нет в итоге рисунок приводится к
X
.... это приблизительная оценка выполнимости, но зато показательная.
НАРИСУЙТЕ КРЕСТИК НЕ ОТРЫВАЯ РУЧКИ!!