Star

Материал из WikiGrapp
Версия от 14:18, 28 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Star''' --- звезда. '''1.''' A tree with one vertex connected to all other vertices is a '''star'''. '''2.''' A ''' star''' is a complete bipartite graph…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Star --- звезда.

1. A tree with one vertex connected to all other vertices is a star.

2. A star is a complete bipartite graph [math]\displaystyle{ K_{1,n} }[/math].

3. A star is either a tree of order 2 or a tree of order [math]\displaystyle{ n \geq 3 }[/math] whose pruned tree [math]\displaystyle{ S^{\ast} }[/math] is a trivial tree.

Another name is Starred graph.