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