Komplement grafu: Porovnání verzí
Smazaný obsah Přidaný obsah
m {{Commonscat}} |
m robot: přidáno {{Autoritní data}} |
||
Řádek 18: | Řádek 18: | ||
* {{Commonscat}} |
* {{Commonscat}} |
||
{{Pahýl}} |
{{Pahýl}} |
||
{{Autoritní data}} |
|||
[[Kategorie:Teorie grafů]] |
[[Kategorie:Teorie grafů]] |
Aktuální verze z 8. 8. 2021, 13:46
Komplement nebo doplněk grafu je graf, který má stejný počet vrcholů a mezi nimi právě ty hrany, které v původním grafu chybí.
Komplement grafu je tedy graf pro který platí: A pro každé dva různé vrcholy platí právě tehdy pokud . Graf je tedy úplným grafem.
Grafy a se nazývají komplementární grafy.
Vlastnosti[editovat | editovat zdroj]
- Komplement úplného grafu je graf bez hran.
- Komplement triviálního grafu je triviální graf.
Reference[editovat | editovat zdroj]
V tomto článku byl použit překlad textu z článku Komplement grafu na slovenské Wikipedii.
Externí odkazy[editovat | editovat zdroj]
- Obrázky, zvuky či videa k tématu Komplement grafu na Wikimedia Commons