Komplement grafu: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d r2.7.2) (robot Pridal: et:Graafi täiend |
d r2.7.2+) (robot Pridal: de:Komplementgraph |
||
Riadok 14: | Riadok 14: | ||
[[Kategória:Teória grafov]] |
[[Kategória:Teória grafov]] |
||
[[de:Komplementgraph]] |
|||
[[en:Complement graph]] |
[[en:Complement graph]] |
||
[[es:Grafo complemento]] |
[[es:Grafo complemento]] |
Verzia z 11:27, 14. október 2012
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.