无向图G是欧拉图，当且仅当（）

A.G 不含奇数度结点

B.G含有奇数度结点

C.G 的所有结点度数为偶数

D.G既含有奇数度结点，又含有偶数度结点

A.若图G是具有n个顶点的简单图，如果G中的每一对顶点的度数之和大于或等于n-1，则在G中存在一个哈密顿路。

B.若G是简单无向图，G是哈密顿图，当且仅当它的闭包是哈密顿图。

C.无向图G若是二分图当且仅当G中所有回路的长度均为偶数。

D.一个连通无向图至少有一个生成树。

A.若图G是具有n个顶点的简单图，如果G中的每一对顶点的度数之和大于或等于n-1，则在G中存在一个哈密顿路。

B.若G是简单无向图，G是哈密顿图，当且仅当它的闭包是哈密顿图。

C.无向图G若是二分图当且仅当G中所有回路的长度均为偶数。

D.一个连通无向图至少有一个生成树。

A.对于有向图，每个结点的出度必须要等于入度。As for directed graph, each vertices’ out-degree is equal to its in-degree.###SXB###B.对于一个连通图，一定存在一种给边添加方向的方案使得这个图变成强连通图。For a connected graph, there must be a way of directing all the edges of the original graph to make the graph strongly connected graph.###SXB###C.对于有向图，所有结点的入度加起来一定为奇数。For directed graph, the sum of in-degrees of all nodes must be odd number.###SXB###D.对于无向图，所有结点的度数加起来一定是偶数。As for undirected graphs, the s

A.n为奇数

B.n为偶数

C.m为奇数

D.m为奇数

A.连通图

B.强连通图

C.完全图

D.平凡图。

A.无向图是连通图当且仅当它的可达矩阵的所有元素均为1。

B.有向图是强连通图，当且仅当它的可达矩阵的所有元素均为1。

C.有向图是单侧连通图，当且仅当可达矩阵的所有元素均为1。

D.有向图是弱连通图，当且仅当以邻接矩阵与邻接矩阵的转置的并集作为邻接矩阵求得的可达矩阵中的所有元素均为1。

A.m为奇数

B.n为奇数

C.n为偶数

D.所有的无向完全图都有欧拉回路

A.m为奇数

B.n为奇数

C.n为偶数

D.所有的无向完全图都有欧拉回路