设无向图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


Tag:顶点 度数 时间:2022-07-06 14:45:59

相关答案