Komplement grafu: Rozdiel medzi revíziami

Pridaných 48 bajtov ,  pred 12 rokmi
d
typo
d (;)
d (typo)
[[Obrázok:Complement_graph_sample.gif|thumb|right|[[Petersenov graf]] (vľavo) a jeho komplement (vpravo)]]
 
'''Komplement grafu''' alebo '''doplnok grafu''' <math>G\ </math> je graf G<submath>0G_0\ </submath> pre ktorý platí:
<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 <math>G\ </math> a G<submath>0G_0\ </submath> sa nazývajú komplementárne grafy.
 
==Vlastnosti==
11 600

úprav