Dominance (graf)

Červeně jsou označeny dominující vrcholy grafu

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. 
Pahýl
Pahýl
 Tento článek je příliš stručný nebo postrádá důležité informace.
Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty.