Komplement grafu: Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah

V textu

Verzia z 13:12, 19. december 2008

Komplement grafu alebo doplnok grafu $G\$ je graf $G_{0}\$ 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_{0}\$ 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í:
+'''Komplement grafu''' alebo '''doplnok grafu''' <math>G\ </math> je graf <math>G_0\ </math> 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]].
+<math>V = V_0\ </math> a pre každé dva rôzne vrcholy <math>u,\ v</math> 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]].
-Grafy G a G<sub>0</sub> sa nazývajú komplementárne grafy.
+Grafy <math>G\ </math> a <math>G_0\ </math> sa nazývajú komplementárne grafy.
 ==Vlastnosti==