Přeskočit na obsah

Hvězda (graf)

Z Wikipedie, otevřené encyklopedie
Hvězda se sedmi listy (tj. hvězda na osmi vrcholech)
Hvězdy .

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 .

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

Vlastnosti

[editovat | editovat zdroj]

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í odkazy

[editovat | editovat zdroj]