万能百科  > 所属分类  > 

设无向图G=(P,L),P={v1,v2,v3,v4,v5,v6},L={(v1,v2),(v2,v2),(v2,v4),(v4,v5),(v3,v4),(v1

设无向图G=(P,L),P={v1,v2,v3,v4,v5,v6},L={(v1,v2),(v2,v2),(v2,v4),(v4,v5),(v3,v4),(v1,v3),(v3,v1)}。G中奇数度顶点的个数是(60)。

A.2

B.3

C.4

D.5

正确答案:

C解析:C中各点的度如下:dG(v1)=3,dG(v2)=4,dG(v3)=3,dG(v4)=3,dG(v5)=1,dG(v6)=0。奇数度顶点的个数为4。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签