Hvězda (graf)

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

Odkazy

Reference

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

Média použitá na této stránce

Star graphs.svg
Autor: Koko90, Licence: CC BY-SA 3.0
Star graphs