Komplement grafu: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d r2.7.2+) (robot Pridal: de:Komplementgraph |
d Bot: Odstránenie 15 odkazov interwiki, ktoré sú teraz dostupné na Wikiúdajoch (d:q902252) |
||
Riadok 13: | Riadok 13: | ||
[[Kategória:Teória grafov]] |
[[Kategória:Teória grafov]] |
||
[[de:Komplementgraph]] |
|||
[[en:Complement graph]] |
|||
[[es:Grafo complemento]] |
|||
[[et:Graafi täiend]] |
|||
[[fr:Graphe complémentaire]] |
|||
[[he:גרף משלים]] |
|||
[[hu:Komplementer gráf]] |
|||
[[ja:補グラフ]] |
|||
[[ko:여 그래프]] |
|||
[[pl:Dopełnienie grafu]] |
|||
[[pt:Grafo complementar]] |
|||
[[ru:Дополнение графа]] |
|||
[[sr:Комплемент графа]] |
|||
[[sv:Komplementgraf]] |
|||
[[zh:補圖]] |
Verzia z 09:32, 15. marec 2013
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.