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[editovat | editovat zdroj]

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

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.