Dominating set

In graph theory, a dominating set for a graph G = (V, E) is a subset D of V such that every vertex not in D is adjacent to at least one member of D. The domination number γ(G) is the number of vertices in a smallest dominating set for G.

单词	Dominating set
释义	Dominating set 英语百科 Dominating set In graph theory, a dominating set for a graph G = (V, E) is a subset D of V such that every vertex not in D is adjacent to at least one member of D. The domination number γ(G) is the number of vertices in a smallest dominating set for G.
随便看	Junkman Schoeller unit的意思 junk market的意思 junkmen的意思 Junko的意思 junk pile的意思 Junkpile的意思 junkpiles的意思 junk piles的意思 junk price的意思 Junk rig的意思 junk ring的意思 junk ring bolt的意思 junkroom的意思 junkrooms的意思 junk的意思 junk sail的意思 Junk science的意思 junk sciences的意思 junk scrap的意思 junk sculptor的意思 junk sculpture的意思 junkshop的意思 junk shop的意思 junk shop的意思 junkshops的意思