Линейное дерево: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Линейное дерево''' (''[[Linear tree]]'') -
'''Линейное дерево''' (''[[Linear tree]]'')
[[дерево]] с двумя [[концевая вершина|концевыми вершинами]], т.е. дерево в виде простой [[цепь|цепи]].
[[дерево]] с двумя [[концевая вершина|концевыми вершинами]], т.е. дерево в виде простой [[цепь|цепи]].
==Литература==
==Литература==
[Свами-Тхуласираман]
* Свами М., Тхуласираман К. Графы, сети и алгоритмы. — М.: Мир, 1984.

Текущая версия от 13:21, 29 апреля 2011

Линейное дерево (Linear tree) — дерево с двумя концевыми вершинами, т.е. дерево в виде простой цепи.

Литература

  • Свами М., Тхуласираман К. Графы, сети и алгоритмы. — М.: Мир, 1984.