Вопрос:

№5. Какие из графов на рисунке являются деревьями? 1) 2) 3) Ответ:

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

Ответ:

Краткое пояснение: Граф является деревом, если он связный и не содержит циклов.

Графы 2 и 3 являются деревьями.

Проверка за 10 секунд: Визуально проверь, что в графах 2 и 3 нет замкнутых контуров и все вершины связаны.

Редфлаг: Граф 1 не является деревом, так как содержит цикл.

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

Похожие