Вопрос:

Г) Содержит ли данный граф цикл? Если да, то запишите его

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

Ответ:

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

В данном графе есть цикл, состоящий из вершин A, B, D и C.

Ответ: Да, цикл: A-B-D-C-A

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие