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

Решение:

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

• Граф а) является деревом, так как он связный и не содержит циклов.
• Граф б) не является деревом, так как он содержит цикл (в центральной части).
• Граф в) является деревом, так как он связный и не содержит циклов.
• Граф г) не является деревом, так как он не является связным (состоит из нескольких несвязных компонент).

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