首页
›
答案
›
题库
›
超星尔雅学习通未分类
设无向图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
标签:
顶点
度数
上一条:
给定下列序列,()可以构成无向简单图的结点次数序列。
下一条:
在任何图中必定有偶数个()。