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

§ КВ Деревья

Бывают ли в дереве петли; цепи; циклы?

Решение

Цепь — последовательность соединённых рёбрами вершин; в дереве с рёбрами такие цепи есть. Например, на рисунке от начальной вершины к каждому результату трёх бросков идёт цепь. Петля соединяла бы вершину саму с собой и сразу образовала бы замкнутый путь. Циклов в дереве по определению нет. Поэтому петель также нет. У дерева из одной вершины рёбер и нетривиальных цепей нет.

Ответ

Петель нет; цепи есть, если у дерева есть рёбра; циклов нет.

Помогло?

Номер §46 КВ 3