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

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

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

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

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