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

Дерево — это связный граф без циклов.

• а) является деревом: граф связный, циклов нет.
• б) является деревом: граф связный, циклов нет.
• в) является деревом: это путь из трёх вершин.
• г) является деревом: все вершины соединены с одной центральной вершиной, циклов нет.
• д) не является деревом, так как содержит цикл.

Ответ: а), б), в), г).