设无向图G=〈V，E〉，|E|=12。已知有6个3度顶点，其他顶点的度数均小于3。问G中至少有（）个顶点？
A.12
B.9
C.6
D.18
正确答案：B
设无向图G=〈V，E〉，|E|=12。已知有6个3度顶点，其他顶点的度数均小于3。问G中至少有（）个顶点？
5次阅读