问题
单项选择题
设无向图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。