题目内容
(请给出正确答案)
[单选题]
下面四组数能构成无向简单图的度数列的有()。
A.(2,2,2,2,2)
B.(1,1,2,2,3)
C.(1,1,2,1,2)
D.(0,1,3,3,3)
查看答案
如果结果不匹配,请 联系老师 获取答案
A.(2,2,2,2,2)
B.(1,1,2,2,3)
C.(1,1,2,1,2)
D.(0,1,3,3,3)
(1)证明:序列(6,5,5,4,3,2,2),(7,6,5,4,3,3,2)以及(6,6,5,4,3,3,1)都不是简单无问图的度序列.
(2)若自然数序列(d1,d2,...,dn,)满足d1>d2>...>dn,则当它为一简单无向图的度序列时
有
已知无向图G既有割点又有桥,试确定G的点连通度和边连通度λ(G)。由已知条件能确定G的最小度δ(G)吗?