Star
Перейти к навигации
Перейти к поиску
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.