12
правок
Изменения
Нет описания правки
{{Теорема
|statement=
Для графа <tex>G</tex> с <tex>p</tex> вершинами и <tex>q</tex> ребрами следующие утверждения эквивалентны:
1) <tex>G</tex> - дерево;
2) любые две вершины в <tex>G</tex>соединены единственной простой цепью;
3) <tex>G</tex> связный граф и <tex>p = q + 1</tex>;
