企源知识库

无向图G有8条边，1个1度顶点，2个2度顶点，1个5度顶点，其余顶点的度数均为3,则3度顶点的个数为
A、2
B、3
C、4
D、5
【正确答案】：A
【题目解析】：本题主要考查的知识点为无向图中顶点数与边数的关系。设3度顶点有x个，则2×8=1×1+2×2+1×5+3x,即x=2。