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

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

Длина пути в графе - это:

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

Варианты ответа

количество ребер, входящих в путь(Верный ответ)

количество вершин, входящих в путь

сумма количества ребер и количества вершин, входящих в путь

Похожие вопросы

Длина пути в ориентированном графе с весами ребер - это:

Какова максимальная длина простого пути в графе с

вершинами:

Какова минимальная длина цикла в простом графе:

Каким свойством обладает длина максимальных путей в графе без гамильтоновых циклов:

Укажите достаточное условие существования гамильтонова пути в графе с

вершинами:

Как соотносятся между собой эйлеровы пути и эйлеровы циклы в графе:

Укажите соотношение между количество ребер в полном ориентированном графе и количеством ребер в полном неориентированном графе, оба графа с количеством вершин

Путь в графе - это:

Гамильтонов путь на простом неориентрованном графе - это:

Единственные вершины нечетной степени в простом графе: