ГДЗ по вероятность и статистика 7-9 класс Высоцкий, номер 4

№ Цикл в графе

В графе рёбрами соединены вершины $A$ и $B$ , $B$ и $C$ , $A$ и $C$ . Является ли этот граф деревом?

Решение

Из условия получаем три ребра: , и . Изобразим их.

По рёбрам можно пройти , вернувшись к началу. Это цикл из трёх рёбер. По определению из § в дереве циклов быть не должно. Следовательно, данный граф не дерево.

Ответ

Нет, рёбра образуют цикл .

Помогло?

Номер 4