1-Дерево: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''1-Дерево''' (''1-Tree'') - связный граф, содержащий в точности один цикл. ==Литерат...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''1-Дерево''' (''1-Tree'') -
'''1-Дерево''' (''[[1-Tree]]'') — [[связный граф]], содержащий в точности один [[цикл]].
связный граф, содержащий в точности один цикл.
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

Текущая версия от 13:33, 4 февраля 2011

1-Дерево (1-Tree) — связный граф, содержащий в точности один цикл.

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.