Komplement grafu: Rozdiel medzi revíziami

z Wikipédie, slobodnej encyklopédie
Smazaný obsah Přidaný obsah
TXiKiBoT (diskusia | príspevky)
ZéroBot (diskusia | príspevky)
d r2.7.1) (robot Pridal: zh:補圖
Riadok 26: Riadok 26:
[[sr:Комплемент графа]]
[[sr:Комплемент графа]]
[[sv:Komplementgraf]]
[[sv:Komplementgraf]]
[[zh:補圖]]

Verzia z 15:08, 29. júl 2011

Petersenov graf (vľavo) a jeho komplement (vpravo)

Komplement grafu alebo doplnok grafu je graf pre ktorý platí: a pre každé dva rôzne vrcholy platí práve vtedy ak . Graf je teda úplným grafom.

Grafy a sa nazývajú komplementárne grafy.

Vlastnosti

  • Komplement úplného grafu je graf bez hrán.
  • Komplement triviálneho grafu je triviálny graf.