Komplement grafu: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d robot Pridal: ru:Дополнение графа |
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
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.