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

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

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

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

Ответ: нет, граф дорог не является деревом.