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

Дерево должно быть связным и не содержать циклов.

1. а) Дерево: граф связный, циклов нет.
2. б) Дерево: граф связный, циклов нет.
3. в) Дерево: вершины соединены в цепь, циклов нет.
4. г) Не дерево: граф несвязный, состоит из двух отдельных частей.
5. д) Не дерево: внешний контур образует цикл.

Ответ: деревья — графы а), б) и в).