Komplement grafu: Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah

V textu

Verzia z 14:59, 17. december 2008

Komplement grafu alebo doplnok grafu G je graf G₀ pre ktorý platí: $V=V_{0}$ a pre každé dva rôzne vrcholy u, v platí ${u,v}\in E$ práve vtedy ak ${u,v}\notin ;E_{0}$ . Graf $G_{1}=(V,E\cup E_{0})$ je teda úplným grafom.

Grafy G a G₀ sa nazývajú komplementárne grafy.

Vlastnosti

Komplement úplného grafu je graf bez hrán.
Komplement triviálneho grafu je triviálny graf.

Tento článok týkajúci sa matematiky je zatiaľ „výhonok“. Pomôž Wikipédii tým, že ho doplníš a rozšíriš.

@@ Riadok 1: / Riadok 1: @@
+[[Obrázok:Complement_graph_sample.gif|thumb|right|[[Petersenov graf]] (vľavo)  a jeho komplement (vpravo)]]
 '''Komplement grafu''' alebo '''doplnok grafu''' G je graf G<sub>0</sub> pre ktorý platí:
 <math>V = V_0</math> a pre každé dva rôzne vrcholy ''u'', ''v'' platí <math>{u, v} \isin E</math> práve vtedy ak <math>{u, v} \notin; E_0</math>. Graf <math>G_1 = (V, E \cup E_0)</math> je teda [[úplný graf|úplným grafom]].
@@ Riadok 10: / Riadok 12: @@
 {{Matematický výhonok}}
 [[Kategória:Teória grafov]]
+[[es:Grafo complemento]]
+[[he:גרף משלים]]
+[[hu:Komplementer gráf]]
+[[pl:Dopełnienie grafu]]
+[[sr:Комплемент графа]]