任意的n阶无向简单图的边数m应满足
A.m≤n-1
B.m≤n(n-1)/2
C.m≤n
D.m≥n
下列四组数中,可以充当4接阶无向简单图度数列的为
A. 1,2,3,4
B.0,2,2,3
C.1,1,2,2
D.1,3,3,3
下列四组数中,可以充当4阶无向简单图度数列的为
A.1,2,3,4
B.0,2,2,3
C.1,1,2,2
D.1,3,3,3
下列命题为真的是
A. 任意n阶无向图的最大度△≤n
B.欧拉回路都是初级回路
C.若无向图G是n阶m条边r个面的平面图,则n-m+r=2
D.若T为非平凡的无向树,则T中每条边都是桥
下列命题中为真的是
A.任意n阶无向图的最大度≤n
B.欧拉回路都是初级回路
C.若无向图G是n阶m条边r个面的平面图,则n-m+1=2
D.若T为非平凡的无向树,则T中每条边都是桥
下列命题中为真的是
A.任意n阶无向图的最大度△≤n
B.欧拉回路都是初级回路
C.若无向图G是n阶m条边r个面的平面图,则n-m+1=2
D.若T为非平凡的无向树,则T中每条边都是桥
设G是n(n≥3)阶无向简单哈密顿图,则对于任意不相邻的顶点为均有
以上结论成立吗?为什么?
下列命题正确的是(58)。
A.G为n阶无向连通图,如果G的边数m≥n-1,则G中必有圈
B.二部图的顶点个数一定是偶数
C.若无向图C的任何两个不相同的顶点均相邻,则G为哈密尔顿图
D.3-正则图的顶点个数可以是奇数,也可以是偶数
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有______个零元素。
A.e
B.2e
C.n2-e
D.n2-2e