19春华南理工《离散数学》随堂练习问题详解

实用标准

A．6 B．8 C．9 D．12 参考答案：C

8.(单选题) 设阶图G中有条边，每个结点的度不是就是。若G中有个度结点，个度结点，则=（ ） 参考答案：C

9.(单选题) 称图为图的生成子图是指( ) 参考答案：C

第六章 特殊的图类·第一节 二部图 1.(单选题) 下列说法不对的是（ ）

A．欧拉图可以一笔画成，图要一笔画成则一定要是欧拉图 B．欧拉路经过每条边一次且仅有一次，经过的节点可多次 C．汉密尔顿路经过每个节点一次且仅一次，经过的边可多次 D．当且仅当简单图的闭包是汉密顿图时，这个简单图是汉密顿图 参考答案：A

2.(单选题) 下列说法不对的是（ ）

A．无向图为欧拉路则其奇数度节点可以是一个 B．一个图是欧拉图当且仅当它连通且均为偶数度节点

C．当一个图每一对节点的度数之和都大于或等于节点数减一，就有汉密尔顿路 D．若一个图，G含有汉密尔顿路，则 参考答案：A

3.(单选题) 下列为欧拉图的是( ) 参考答案：D

4.(单选题) 在下列关于图论的命题中，为真的命题是( )

文案大全

实用标准

A．完全二部图Kn, m (n 31, m 31)是欧拉图 B．欧拉图一定是哈密尔顿图 C．无向完全图Kn（n33）都是欧拉图 D．无向完全图Kn（n33）都是哈密尔顿图 参考答案：D

5.(单选题) 在下列关于图论的命题中，为假的命题是( ) A．完全二部图Kn, m (n , m为非零正偶数)是欧拉图 B．哈密尔顿图一定是欧拉图 C．有向完全图Kn（n32）都是欧拉图

D．无向完全图Kn（n33且为奇数）都是欧拉图 参考答案：B

6.(单选题) 在下列关于图论的命题中，为假的命题是( ) A．n =m且大于1时，完全二部图Kn, m 是哈密尔顿图 B．强连通的有向图都是哈密尔顿图

C．完全二部图Kn, m (n , m为非零正偶数)的欧拉回路含mn条边 D．无向完全图（n32）至少加n条边才能成为欧拉图 参考答案：B

文案大全