下列四组数中,可以充当4接阶无向简单图度数列的为A. 1,2,3,4B.0,2,2,3C.1,1,2,2D.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
下列四组数中,可以充当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
下列四组数中,可以充当4阶无向简单图度数列的为
A.1,2,3,4
B.0, 2,2,3
C.1,1,2,2
D.1,3,3,3
n元正整数序列(d1,d2,…,dn)称为n阶无向图的度序列,当且仅当d1≤d2≤…≤dn.且di=deg(vi),vi为图的任一结点.在下列度序列中,哪些能构成无向图的度序列,哪些能构成无向简单图的度序列?为什么?
(1)(1,1,1,2,3);
(2)(2,2,2,2,2);
(3)(3,3,3,3);
(4)(1,2,3,4,5);
(5)(1,3,3,3).
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!