Dominance (graf)
From Wikipedia, the free encyclopedia
Remove ads
Dominancí grafu označujeme mohutnost minimální dominující množiny vrcholů. Dominující množinou je taková množina vrcholů, která svou množinou sousedních vrcholů pokrývá všechny zbývající vrcholy grafu.
Externí odkazy
Obrázky, zvuky či videa k tématu Dominance na Wikimedia Commons - KOLÁŘ, Josef. Teoretická informatika. Praha: [s.n.], 2004. ISBN 80-900853-8-5. Kapitola 3.1, s. 41.
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads