Komplement grafu: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d robot Pridal: sv:Komplementgraf |
d robot Pridal: ko:여 그래프 |
||
Riadok 20: | Riadok 20: | ||
[[hu:Komplementer gráf]] |
[[hu:Komplementer gráf]] |
||
[[ja:補グラフ]] |
[[ja:補グラフ]] |
||
[[ko:여 그래프]] |
|||
[[pl:Dopełnienie grafu]] |
[[pl:Dopełnienie grafu]] |
||
[[sr:Комплемент графа]] |
[[sr:Комплемент графа]] |
Verzia z 13:21, 17. november 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.