Komplement grafu: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d robot Pridal: ja:補グラフ; kozmetické zmeny |
d robot Pridal: sv:Komplementgraf |
||
Riadok 22: | Riadok 22: | ||
[[pl:Dopełnienie grafu]] |
[[pl:Dopełnienie grafu]] |
||
[[sr:Комплемент графа]] |
[[sr:Комплемент графа]] |
||
[[sv:Komplementgraf]] |
Verzia z 13:42, 9. september 2009
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.