首页 › 答案 › 题库 › 超星尔雅学习通未分类

设无向图G=〈V,E〉,|E|=12。已知有6个3度顶点,其他顶点的度数均小于3。问G中至少有()个顶点?

设无向图G=〈V,E〉,|E|=12。已知有6个3度顶点,其他顶点的度数均小于3。问G中至少有()个顶点?
A.12
B.9
C.6
D.18
正确答案:B
标签:顶点 度数