База ответов ИНТУИТ

Дискретный анализ

<<- Назад к вопросам

Полным максимальным путем называют:

(Отметьте один правильный вариант ответа.)

Варианты ответа
полный путь, проходящий через все ребра графа
полный путь, проходящий через все вершины графа
полный путь, который имеет максимально возможную длину(Верный ответ)
Похожие вопросы
Некоторый простой путь называется полным, если:
В комбинаторике беспорядком называют:
Сверткой в комбинаторике называют:
Числами Стирлинга II рода называют:
Какой граф называют плоским:
Степенной последовательностью графа называют:
Выражение m(m+1)(m+2)...(m+n-1) еще называют так:
В комбинаторике перестановкой элементов конечного множества X называют:
Неориентированный граф называют простым графом, если этот граф:
Как в комбинаторике называют задачу, шутливая формулировка которой такова: "В лондонском клубе швейцар выдает шляпы наобум. Какова вероятность того, что ни один посетитель не получит свою шляпу?"