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

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

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

Кратчайший путь - это:

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

Варианты ответа
путь, имеющий минимальную длину из всех путей из начальной вершины в конечную(Верный ответ)
путь, проложенный по методу ближайшего соседа
путь, проходящий через минимальное количество ребер из всех путей из начальной вершины в конечную
Похожие вопросы
Путь в графе - это:
Путь назвается простым, если:
Путь имеет тип цикла, если:
Гамильтонов путь на простом неориентрованном графе - это:
По определению, эйлеров путь для конечного неориентированного графа -это:
Некоторый простой путь называется полным, если:
Эйлеров путь может существовать в графе, количество вершин нечетной степени в котором:
В конечном неориентированном графе эйлеров путь существует тогда и только тогда, когда:
Максимальный полный путь в связном графе имеет тип цикла тогда и только тогда, когда:
Полный простой путь длины l имеет тип цикла, если выполняется условие: