Komplement grafu: Rozdiel medzi revíziami

Pridaných 20 bajtov ,  pred 12 rokmi
d
robot Pridal: ja:補グラフ; kozmetické zmeny
d (robot Pridal: fr:Graphe complémentaire)
d (robot Pridal: ja:補グラフ; kozmetické zmeny)
[[ObrázokSúbor:Complement_graph_sample.gif|thumb|right|[[Petersenov graf]] (vľavo) a jeho komplement (vpravo)]]
 
'''Komplement grafu''' alebo '''doplnok grafu''' <math>G\ </math> je graf <math>G_0\ </math> pre ktorý platí:
Grafy <math>G\ </math> a <math>G_0\ </math> sa nazývajú komplementárne grafy.
 
== Vlastnosti ==
*Komplement úplného grafu je graf bez hrán.
*Komplement triviálneho grafu je triviálny graf.
 
{{Matematický výhonok}}
 
[[Kategória:Teória grafov]]
 
[[he:גרף משלים]]
[[hu:Komplementer gráf]]
[[ja:補グラフ]]
[[pl:Dopełnienie grafu]]
[[sr:Комплемент графа]]
118 192

úprav