下列四组数中,可以充当4接阶无向简单图度数列的为
A. 1,2,3,4
B.0,2,2,3
C.1,1,2,2
D.1,3,3,3
任意的n阶无向简单图的边数m应满足A.m≤n-1B.m≤n(n-1)/2C.m≤nD.m≥n
点击查看答案
下列四组数中,可以充当4阶无向简单图度数列的为A.1,2,3,4B.0, 2,2,3C.1,1,2,2D.1,3,3,3
下列命题中为真的是A.任意n阶无向图的最大度△≤nB.欧拉回路都是初级回路C.若无向图G是n阶m条边r个面的平面图,则n-m+1=2D.若T为非平凡的无向树,则T中每条边都是桥
设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4B.2,3,4,1C.1,4,2,3D.1,2,4,3
下列四组数中,可以充当4阶无向简单图度数列的为A.1,2,3,4B.0,2,2,3C.1,1,2,2D.1,3,3,3
下列各非负整数列哪些是可图化的?A.1,1,1,1,2,3B.3,3,3,3C.1,2,3,4,5D.1,3,3,3
设简单无向图G有10个结点,其中1个8度结点,3个4度结点,其余结点的度数均小于3,那么G的边数至多为()A.14B.15C.16D.17