Вопрос:

A3. Является ли деревом граф, изображённый на рисунке?

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

Ответ:

Граф на рисунке а) является деревом, так как он связный и не содержит циклов. Граф на рисунке б) не является деревом, так как он содержит циклы (например, A-B-C-D-E-A).
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие