离散数学中关于配集的定义,

问题描述:

离散数学中关于配集的定义,

离散数学中没有配集一说,叫支配集,定义如下:给定无向图G =〈V ,E〉,其中V 是大小为n 的点集,E 是边集,那么V 的一个子集S称为支配集当且仅当对于V - S 中任何一个点v ,都有S 中的某个定点u ,使得( u ,v) ∈E.支配集...