2.(单选题) 设G是有个结点，条边的简单有向图。若G是连通的，则的下界是（ ） 参考答案：B
3.(单选题) 下列说法不对的是（ ）
A．每个图中节点的度数之和等于边数的两倍
B．有向图的所有节点入度之和等于所有节点的出度之和 C．每一个环，度数增加2 D．一个图的图形表示是唯一的 参考答案：D
4.(单选题) 下列说法不对的是（ ）
A．两个图同构要求他们的节点和边分别存在一一对应的关系，且保持关联 B．图同构的充分条件是节点数目相同、边数相等，度数相同的节点数相等 C．补图是相对同阶完全图而言的图，阶数一样但变为补充进来的新边。 D．一个完全图的任何两个顶点都有边连接 参考答案：B
5.(单选题) 下列说法不对的是（ ） A．零图含零个节点 B．边数为零的图为零图 C．平凡图只有一个节点
D．环或自回路可以作为有向边，也可以作为无向边 参考答案：A
6.(单选题) 下列各图是简单图的是( )。
参考答案：C
7.(单选题) 设无向图G有12条边，已知G中3度顶点有6个，其余顶点的度数都小于3，则该图至少有( )个顶点。 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
相关推荐：
loading