Leaf

Материал из WikiGrapp
Версия от 15:16, 26 мая 2011; Glk (обсуждение | вклад) (Новая страница: «'''Leaf''' --- лист. '''1.''' See '' Directed tree''. '''2.''' A ''' leaf''' is a vertex of degree one. '''3.''' See '' Directed hyperpath''. '''4.''' A '''…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Leaf --- лист.

1. See Directed tree.

2. A leaf is a vertex of degree one.

3. See Directed hyperpath.

4. A leaf is any 2-edge-connected subgraph, trivial or not, maximal with respect to inclusion. Thus every vertex belongs to a unique leaf of a graph. The number of leaves of [math]\displaystyle{ H }[/math] is denoted by [math]\displaystyle{ l(H) }[/math].