Главная / Графы и их применение / Что называется эйлеровым путем в графе?

Что называется эйлеровым путем в графе?

вопрос

Правильный ответ:

путь, содержащий все ребра графа
путь, который можно нарисовать на плоскости так, чтобы никакие два его ребра не имели других общих точек, кроме общей вершины
только ребра ориентированного графа
путь, содержащий все ребра графа, степени смежных вершин которых равны 1
Сложность вопроса
77
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Благодарю за ответы по интуиту.
29 авг 2019
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.