Изменения

Перейти к: навигация, поиск

Дерево, эквивалентные определения

349 байт добавлено, 00:06, 14 октября 2010
Нет описания правки
== Определения ==
{{Определение
|definition =
Граф, не содержащий циклов, называется лесом.
}}
==Теорема==
{{Теорема
|statement=
}}
'''Следствие:'''
В любом нетривиальном дереве имеется по крайней мере две висячие вершины.
 
==Литература==
 
* Харари Фрэнк '''Теория графов''' = Graph theory/Пер. с англ. и предисл. В. П. Козырева. Под ред. Г.П.Гаврилова. Изд. 2-е. — М.: Едиториал УРСС, 2003. — 296 с. — ISBN 5-354-00301-6
12
правок

Навигация