Самостоятельная работа по теме «Деревья и их свойства» Вариант 1. 1. Какие из графов на рисунке являются деревьями?

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Ответ: Графы б) и г) являются деревьями.

Краткое пояснение: Деревом является связный граф без циклов.

Граф а) не является деревом, так как содержит цикл (замкнутый контур). Граф в) не является деревом, так как содержит циклы.

Графы б) и г) являются деревьями, так как они связны и не содержат циклов.

Ответ: Графы б) и г) являются деревьями.

Тайм-трейлер: Уровень интеллекта: +50

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

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