Komplement grafu: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d robot Pridal: pt:Grafo complementar |
d robot Pridal: ru:Дополнение графа |
||
Riadok 23: | Riadok 23: | ||
[[pl:Dopełnienie grafu]] |
[[pl:Dopełnienie grafu]] |
||
[[pt:Grafo complementar]] |
[[pt:Grafo complementar]] |
||
[[ru:Дополнение графа]] |
|||
[[sr:Комплемент графа]] |
[[sr:Комплемент графа]] |
||
[[sv:Komplementgraf]] |
[[sv:Komplementgraf]] |
Verzia z 20:36, 23. november 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.