Komplement grafu: Rozdiel medzi revíziami

 

'''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.

 

*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]]

[[pl:Dopełnienie grafu]]

[[sr:Комплемент графа]]