В графе любые две вершины соединены и все ребра раскрашены в два цвета. Докажите, что можно построить путь, проходящий единожды по всем вершинам этого графа, в котором происходит не более одной смены цвета.
Другие вопросы по: Математика
Знаешь правильный ответ?
В графе любые две вершины соединены и все ребра раскрашены в два цвета. Докажите, что можно построит...
Популярные вопросы