Komplement grafu: Rozdiel medzi revíziami

Pridaných 253 bajtov ,  pred 12 rokmi
obr. iw
d (typo)
(obr. iw)
[[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]].
{{Matematický výhonok}}
[[Kategória:Teória grafov]]
 
[[es:Grafo complemento]]
[[he:גרף משלים]]
[[hu:Komplementer gráf]]
[[pl:Dopełnienie grafu]]
[[sr:Комплемент графа]]
11 600

úprav