MOOC 离散数学(河南理工大学)1462913166 最新慕课完整章节测试答案

基本概念测试

1、单选题：

‎已知图G的邻接矩阵为

‎

‎

‎

‎

‎选项：
A: 5点，8边
B: 6点，7边
C: 6点，8边
D: 5点，7边
答案: 【 5点，7边】

2、单选题：

‏如图二所示，以下说法正确的是 (    )．

‍

‏

‍选项：
A: e是割点
B: {a, e}是点割集
C: {b, e}是点割集
D: {d}是点割集
答案: 【 e是割点】

3、单选题：

‌设图G的邻接矩阵为则G的边数为(    )

‎

‌

‎选项：
A: 6
B: 5
C: 4
D: 3
答案: 【 5】

4、单选题：
‌无向图G存在欧拉通路，当且仅当(     )．‌‌‌
选项：
A: G中所有结点的度数全为偶数
B: G中至多有两个奇数度结点
C: G连通且所有结点的度数全为偶数
D: G连通且至多有两个奇数度结点
答案: 【 G连通且至多有两个奇数度结点】

5、单选题：

‍图G如图一所示，以下说法正确的是 (    )

‍

‍

‍选项：
A: {(a, d)}是割边
B: {(a, d)}是边割集
C: {(d, e)}是边割集
D: {(a, d) ,(a, c)}是边割集
答案: 【 {(d, e)}是边割集】

6、单选题：

‍设有向图（a）、（b）、（c）与（d）如图四所示，则下列结论成立的是 (    )．

‍

‍

‍选项：
A: （a）是强连通的
B: （b）是强连通的
C: （c）是强连通的
D: （d）是强连通的
答案: 【 （d）是强连通的】

7、单选题：
‏设图G＝<V, E>，则下列结论成立的是 (    )‏‏‏
选项：
A: deg(V)=2｜E｜ 
B: deg(V)=｜E｜ 
C:  
D: