Задание 2. Какие из представленных графов являются деревьями?

Решение:

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

Рассмотрим каждый граф:

Граф А:

• Он связный.
• Есть цикл: точки, образующие три стороны треугольника.

Граф Б:

• Он связный.
• Нет циклов.

Граф В:

• Он связный.
• Нет циклов.

Граф Г:

• Он связный.
• Есть циклы (например, три верхние точки образуют цикл).

Ответ: Графы Б и В являются деревьями.