网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
7、设无向图的顶点个数为n,且任何边的两端不是相同顶点,以下关于这个无向图的顶点的度数叙述,哪些错误?
A.各顶点的度数最少为1(指顶点的度数可能为1,但不可能少于1;其它选项同理)
B.各顶点的度数最多为n
C.各顶点的度数最多为n-1
D.各顶点的度数最少为0
参考答案和解析
n(n-1)/2
更多 “7、设无向图的顶点个数为n,且任何边的两端不是相同顶点,以下关于这个无向图的顶点的度数叙述,哪些错误?A.各顶点的度数最少为1(指顶点的度数可能为1,但不可能少于1;其它选项同理)B.各顶点的度数最多为nC.各顶点的度数最多为n-1D.各顶点的度数最少为0” 相关考题
考题
下列命题正确的是(58)。A.G为n阶无向连通图,如果G的边数m≥n-1,则G中必有圈B.二部图的顶点个数一定是偶数C.若无向图C的任何两个不相同的顶点均相邻,则G为哈密尔顿图D.3-正则图的顶点个数可以是奇数,也可以是偶数
考题
单选题一个n个顶点的连通无向图,其边的个数至少为()。A
n-1B
nC
n+1D
nlog2n
热门标签
最新试卷