Komplement grafu: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d r2.7.1) (robot Pridal: zh:補圖 |
d r2.7.2) (robot Pridal: et:Graafi täiend |
||
Riadok 16: | Riadok 16: | ||
[[en:Complement graph]] |
[[en:Complement graph]] |
||
[[es:Grafo complemento]] |
[[es:Grafo complemento]] |
||
[[et:Graafi täiend]] |
|||
[[fr:Graphe complémentaire]] |
[[fr:Graphe complémentaire]] |
||
[[he:גרף משלים]] |
[[he:גרף משלים]] |
Verzia z 12:50, 24. august 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.