Контрольные задания > А.3. На рисунке изображён граф. а) Найдите в этом графе кратчайший путь из вершины А в вершину В. Чему равна длина этого пути? Ответ: б) Сколько кратчайших путей ведёт из вершины С в вершину В? Ответ: в) Является ли связным граф³? Ответ: г) Какова наименьшая длина цикла в этом графе? Ответ: д) Какова наибольшая длина цикла в этом графе? Ответ:
Вопрос:

А.3. На рисунке изображён граф. а) Найдите в этом графе кратчайший путь из вершины А в вершину В. Чему равна длина этого пути? Ответ: б) Сколько кратчайших путей ведёт из вершины С в вершину В? Ответ: в) Является ли связным граф³? Ответ: г) Какова наименьшая длина цикла в этом графе? Ответ: д) Какова наибольшая длина цикла в этом графе? Ответ:

Смотреть решения всех заданий с листа

Ответ:

Ответ:

а) A-F-B, длина равна 2

б) 1

в) Да

г) 3

д) 4

Краткое пояснение: Кратчайший путь - это путь между двумя вершинами с наименьшим количеством ребер. Связный граф - это граф, в котором между любыми двумя вершинами существует путь.

Ответ:

а) A-F-B, длина равна 2

б) 1

в) Да

г) 3

д) 4

Achievement unlocked: Домашка закрыта

Стань легендой класса: поделись решением с теми, кто в танке

ГДЗ по фото 📸

Похожие