Упр.1 Часть 2 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

Рассмотрим вариант решения задания из учебника Высоцкий, Ященко 8 класс, Просвещение: 1. Какие из графов на рисунке 5 являются деревьями?

Деревьями являются связные графы, не содержащие циклов.

По рисунку видно, что графы под буквами а), б) и в) являются деревьями.

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

Ответ

а), б) и в).