náhled|Hvězda se sedmi listy (tj. hvězda na osmi vrcholech) náhled|Hvězdy . Hvězda 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
Externí odkazy
Kategorie:Bipartitní grafy Kategorie:Rovinné grafy