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

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

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

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

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

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

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