Hvězda (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.

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

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.