Komplement grafu: Porovnání verzí

Přidáno 131 bajtů ,  před 6 lety
"Lidské" vysvětlení na začátek - jsme encyklopedie
(překlad článku sk:Komplement grafu udělátkem Česko-slovenské Wikipedie)
 
("Lidské" vysvětlení na začátek - jsme encyklopedie)
[[Soubor:Complement_graph_sample.png|thumb|rightupright=1.2|[[Petersenův graf]] (vlevo) a jeho komplement (vpravo)]]
 
'''Komplement grafu''' nebo '''doplněk grafu''' <math>G\ </math> je graf, <math>G_0\který </math> prostejný kterýpočet vrcholů a mezi nimi právě ty hrany, které v původním grafu platí:chybí.
 
Komplement grafu <math>G\ </math> je tedy graf <math>G_0\ </math> pro který platí:
<math>V = V_0\ </math> A pro každé dva různé vrcholy <math>u,\ v</math> platí <math>{u, v} \isin E</math> právě tehdy pokud <math>{u, v} \notin E_0</math>. Graf <math>G_1 = (V, E \cup E_0)</math> je tedy [[Úplný graf|úplným grafem]].