Open main menu

Category:Dominating set (graph theory)

Dominating set 
a set of vertices in a node-link graph such that every vertex is either in the set or adjacent to it
Upload media
Wikipedia-logo-v2.svg  Wikipedia
Instance of NP-complete
Authority control
Blue pencil.svg
Conjunto dominante (es); 支配集合 (ja); domináló halmaz (hu); Zbiór dominujący (pl); קבוצה שולטת (he); Dominerende verzameling (nl); Доминирующее множество (ru); Ensemble dominant (fr); Домінівна множина (uk); Conjunto dominante (pt); Dominating set (en); مجموعه غالب (fa); Dominance (cs); Доминантни скуп (sr) a set of vertices in a node-link graph such that every vertex is either in the set or adjacent to it (en); a gráf csúcsainak olyan részhalmaza, melyek zárt szomszédsága a gráf összes csúcsát tartalmazza (hu) Problema del conjunto dominante (es); 支配集合問題 (ja); Problème de l'ensemble dominant (fr); Dominating set problem (en); בעיית הקבוצה השולטת, בעית הקבוצה השולטת (he); domináló csúcshalmaz (hu)

en:Dominating set

Media in category "Dominating set (graph theory)"

The following 12 files are in this category, out of 12 total.