Dominance (graf)
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 editovat
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.
