Задание

Если граф является деревом, могут ли в нем быть циклы?

Не могут.

Могут.

Иногда могут.