20春《离散数学》作业1
1.至少要去掉多少条边才能将一个10阶完全图变成非连通图( )
A.6
B.9
C.10
D.15
答案:-
2.
A.A
B.B
C.C
D.D
答案:-
3.
A.A
B.B
C.C
D.D
答案:-
4.
A.A
B.B
C.C
D.D
答案:-
5.
A.A
B.B
C.C
D.D
答案:-
6.
A.A
B.B
C.C
D.D
答案:-
7.
A.A
B.B
C.C
D.D
答案:-
8.
A.A
B.B
C.C
D.D
答案:-
9.设G是由5个结点组成的完全图,则从G中删去( )条边可以得到树.
A.4
B.5
C.6
D.10
答案:-
10.下列四组数中能作为无向图的度数的为( )
A.1,2,3,4,5
B.2,3,4,3,2
C.1,2,3,10
D.1,3,5,3,1
答案:-