Номер §46 КВ 1

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

§ КВ Деревья

Что такое дерево?

Решение

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

Ответ

Дерево — связный граф без циклов.

Помогло?

Нет твоего задания?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото