Cesko.wiki Hvězda (graf)
Technology
12 hours ago
8
4
2
Author
Albert FloresHvězda je matematický graf, který se skládá z jedné centrální uzlu a několika paprsků, které vedou z tohoto uzlu k ostatním uzlům. Každý z těchto uzlů tvoří koncový bod jednoho z paprsků. Hvězda je speciálním případem stromu, kde centrální uzel je kořenem grafu a všechny ostatní uzly jsou listy. Hvězdy se často používají při vyobrazení hierarchických struktur, jako jsou organizační diagramy, rodokmeny nebo datová centra. Jsou také používány v teorii grafů a v některých algoritmech pro vyhledávání nebo řazení dat. Hvězdy mohou mít různé tvary, například hvězdu s rovnými paprsky, hvězdu s ohnutými paprsky nebo hvězdu s vahami na hranách.
vrcholech) Hvězdy S_3, S_4, S_5, S_6. 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 n listech bývá značena buď jako bipartitní graf K_{1,n}, nebo je pro ni používána zvláštní značka S_n.
|listy_(tj._hvězda_na_osmi_vrchol_(graf)){kind=link}
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. +more * 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 S_n je úplný graf K_n.