Теорема о числе ребер в дереве

8 9 10 11 12 13 14

Пусть – дерево, , тогда .

Доказательство. Так как в дереве нет циклов, то . Дерево связный граф, следовательно, , тогда или .

Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:

8 9 10 11 12 13 14

Юридические факты: понятие, признаки, функции, виды

Бокс, полубокс, боксированная палата в инфекционных отделениях. Их устройство и нормативы площади и кубатуры на 1 взрослого и ребенка

Типовые задачи с решениями. № 1. Зависимость выпуска продукции от количества используемого труда отображается функцией:

Основные закономерности психического развития

Теория естественного права

Лексическое и грамматическое значение слова

Самый сильный аргумент, почему эволюция человека не могла быть