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

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

В графе вершины А, В и С соединены рёбрами АВ, ВС и АС.

Получается замкнутый путь:

$$A \to B \to C \to A$$

Значит, в графе есть цикл. А дерево не содержит циклов.

Следовательно, данный граф не является деревом.

Ответ

Не является.