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

Является ли деревом граф дорог в вашем населённом пункте? Постройте в тетради часть этого графа в обоснование своего ответа.

Граф дорог не является деревом, потому что в нём есть циклы.

Например, можно выделить часть графа, образующую замкнутый путь: если из одной вершины можно вернуться в неё же, двигаясь по рёбрам, то это цикл. А дерево циклов не содержит.

Ответ: граф дорог не является деревом, так как содержит циклы.