Главная / Дискретный анализ / В конечном неориентированном графе эйлеров путь существует тогда и только тогда, когда:

В конечном неориентированном графе эйлеров путь существует тогда и только тогда, когда:

вопрос

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

граф связен
граф связен и имеет четное количество вершин нечетной степени
граф связен и имеет не более 2 вершин нечетной степени
Сложность вопроса
61
Сложность курса: Дискретный анализ
92
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Кто ищет данные ответы интуит? Это же элементарно (я не ботан)
10 окт 2019
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.