Вопрос:

Какие из графов на рисунке 5 являются деревьями?

Ответ:

Графы, являющиеся деревьями, не содержат циклов и связны. Графы а), б) и г) удовлетворяют этим условиям. Граф в) не является деревом, так как он не связен (состоит из двух несвязных компонент). Граф д) не является деревом, так как содержит цикл.
Ответ: а), б), г)