Главная /
Дискретный анализ /
Каким свойством обладает длина максимальных путей в графе без гамильтоновых циклов:
Каким свойством обладает длина максимальных путей в графе без гамильтоновых циклов:
вопросПравильный ответ:
длина максимальных путей больше суммы двух наименьших степеней вершин графа
длина максимальных путей не меньше суммы двух наименьших степеней вершин графа
длина максимального пути не меньше суммы степеней начальной и конечной вершин графа
Сложность вопроса
59
Сложность курса: Дискретный анализ
92
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый решебник intuit.
29 янв 2020
Аноним
Экзамен сдан на 4 с минусом. Ура
11 апр 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.