Hvězda (graf)

typ souvislého acyklického grafu v teorii grafů

Hvězda[1] je v teorii grafů označení takových grafů, které mají jednoduchou podobu jediného centrálního vrcholu a na něj napojených listů. Jedná se tedy zároveň o strom a zároveň o úplný bipartitní graf. Hvězda o listech bývá značena buď jako bipartitní graf , nebo je pro ni používána zvláštní značka .

Hvězda se sedmi listy (tj. hvězda na osmi vrcholech)
Hvězdy .

V rámci síťové topologie odpovídá hvězda hvězdicové topologii.

VlastnostiEditovat

OdkazyEditovat

ReferenceEditovat

V tomto článku byl použit překlad textu z článku Sterngraph na německé Wikipedii.

  1. SEDLÁČEK, Jiří. Úvod do teorie grafů. Praha: Academia, 1977. Kapitola 7. Strom a kostra grafu, s. 53. 

Externí odkazyEditovat