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

§ КВ Свойства деревьев

В дереве 10 вершин, две из которых — вершины $X$ и $Y$ . Сколько существует цепей, ведущих из $X$ в $Y$ ?

Решение

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

Ответ

Одна цепь.

Помогло?

Номер §47 КВ 1