№4. Является ли граф деревом? А) B) Б) Г) Д)

Краткое пояснение:

Разберем каждый вариант:

• А) Граф содержит цикл.
• Б) Граф содержит цикл.
• В) Граф является деревом.
• Г) Граф не является деревом, так как имеет направленные ребра.
• Д) Граф содержит цикл.

Таким образом, только граф В) является деревом.

Проверка за 10 секунд: Проверьте, есть ли циклы и связность в каждом графе.

Доп. профит: Распознавание деревьев важно для понимания алгоритмов поиска и сортировки.