Komplement grafu: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d robot Pridal: ko:여 그래프 |
d robot Pridal: pt:Grafo complementar |
||
Riadok 22: | Riadok 22: | ||
[[ko:여 그래프]] |
[[ko:여 그래프]] |
||
[[pl:Dopełnienie grafu]] |
[[pl:Dopełnienie grafu]] |
||
[[pt:Grafo complementar]] |
|||
[[sr:Комплемент графа]] |
[[sr:Комплемент графа]] |
||
[[sv:Komplementgraf]] |
[[sv:Komplementgraf]] |
Verzia z 06:54, 13. október 2010
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.