Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Дан граф. Можно ли нарисовать граф, не отрывая руки от бумаги и не проходя по одному ребру дважды? Помогите

Arisha Graf Знаток (280), закрыт 5 лет назад
Лучший ответ
Ирина Лебедева Оракул (83550) 5 лет назад
По ребру проходим 1 раз, но по некоторым вершинам - дважды. Вот этот путь:
х6 - х1 - х3 - х6 - х5 - х1 - х2 - х4 - х5 - х3
Остальные ответы
Похожие вопросы