20春《離散數(shù)學(xué)》作業(yè)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.設(shè)G是由5個結(jié)點組成的完全圖，則從G中刪去(    )條邊可以得到樹.
A.4
B.5
C.6
D.10
答案:-

10.下列四組數(shù)中能作為無向圖的度數(shù)的為（    ）
A.1,2,3,4,5
B.2,3,4,3,2
C.1,2,3,10
D.1,3,5,3,1
答案:-