Komplement grafu
(přesměrováno z Komplement (teorie grafů))
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í.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d0/Complement_graph_sample.png/260px-Complement_graph_sample.png)
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- Komplement úplného grafu je graf bez hran.
- Komplement triviálního grafu je triviální graf.
Reference
editovatV tomto článku byl použit překlad textu z článku Komplement grafu na slovenské Wikipedii.
Externí odkazy
editovat- Obrázky, zvuky či videa k tématu Komplement grafu na Wikimedia Commons