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