2025年秋国家开放大学《离散数学》形考任务二2.pdfVIP

百川东到海，何时复西归?少壮不努力，老大徒伤悲。——汉乐府

2025年秋国家开放大学《离散数学》形考任务二

.

1.

n阶无向完全图K的边数是（）．

n

.A.n

.B.n(n-1)/2

.C.n-1

.D.n(n-1)

正确答案:B

2.

n阶无向完全图K每个结点的度数是（）．

n

.A.n

.B.n(n-1)/2

.C.n-1

.D.n(n-1)

正确答案:C

3.已知无向图G的结点度数之和为20，则图G的边数为（）．

.A.5

.B.15

.C.20

.D.10

正确答案:D

4.已知无向图G有15条边，则G的结点度数之和为（）．

.A.10

.B.20

.C.30

.D.5

正确答案:C

5.图G如图所示，以下说法正确的是()．

.

a,e

A.{()}是割边

a,e

B.{()}是边割集

好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》

a,eb,c

C.C.{(),()}是边割集

de

D.D.{(,)}是边割集

正确答案:D

6.若图G=V,E，其中V={a,b,c,d}，E={(a,b),(b,c),(b,d)}，则该图中的

割点为（）．

.A.a

.B.b

.C.c

.D.d

正确答案:B

.

7.

设无向完全图K有n个结点(n≥2)，m条边，当（）时，K中存在欧拉回路．

.A.m为奇数

.B.n为偶数

.C.n为奇数

.D.m为偶数

正确答案:C

.

8.设G是欧拉图，则G的奇数度数的结点数为()个．

.