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

Максимальный полный путь в связном графе имеет тип цикла тогда и только тогда, когда:

вопрос

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

граф имеет эйлеров цикл
граф имеет гамильтонов цикл
этот путь проходит через все вершины графа
Сложность вопроса
72
Сложность курса: Дискретный анализ
92
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Это очень простецкий решебник интуит.
04 фев 2020
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.