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 .
V rámci síťové topologie odpovídá hvězda hvězdicové topologii.
Vlastnosti
- Hvězda je stromem, tedy souvislým acyklickým grafem bez násobných hran. Kořenem hvězdy se obvykle automaticky rozumí její centrální uzel.
- Hvězda je úplným bipartitním grafem, kde je jedna množina vrcholů tvořena listy a druhá pouze centrálním vrcholem.
- Hranovým grafem hvězdy je úplný graf .
Odkazy
Reference
V tomto článku byl použit překlad textu z článku Sterngraph na německé Wikipedii.
- SEDLÁČEK, Jiří. Úvod do teorie grafů. Praha: Academia, 1977. Kapitola 7. Strom a kostra grafu, s. 53.
Externí odkazy
- Obrázky, zvuky či videa k tématu hvězda na Wikimedia Commons
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.