Komplement grafu: Porovnání verzí
Smazaný obsah Přidaný obsah
m přesun šablony pahýl dospod; kosmetické úpravy |
m {{Commonscat}} |
||
Řádek 15: | Řádek 15: | ||
{{Překlad|jazyk = sk|článek = Komplement grafu|revize = 5904160}} |
{{Překlad|jazyk = sk|článek = Komplement grafu|revize = 5904160}} |
||
== Externí odkazy == |
|||
* {{Commonscat}} |
|||
{{Pahýl}} |
{{Pahýl}} |
||
Verze z 2. 6. 2021, 13:48
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
- Komplement úplného grafu je graf bez hran.
- Komplement triviálního grafu je triviální graf.
Reference
V tomto článku byl použit překlad textu z článku Komplement grafu na slovenské Wikipedii.
Externí odkazy
- Obrázky, zvuky či videa k tématu Komplement grafu na Wikimedia Commons