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

Рассмотрим вариант решения задания из учебника Высоцкий, Ященко 8 класс, Просвещение: 2. Является ли деревом граф дорог в вашем населённом пункте? Постройте в тетради часть этого графа в обоснование своего ответа. *Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания. 8 visotskiy79 part2/2 95

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

Следовательно, такой граф не является деревом, так как содержит цикл.

Ответ

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