【单选题】在简单无向图G = （V, E) 中，如果V中的每个结点都与其余的所有结点邻接，则该图称为（)。

A.连通图

B.强连通图

C.完全图

D.DAG图

A.无回路的连通图

B.有n个结点，n-1条边的连通图

C.每对结点间都有通路的图

D.连通但删去一条边便不连通的图

A.无回路的连通图

B.有n个结点，n-1条边的连通图；

C.每对结点间都有路的图；

D.连通但删去一条边则不连通的图。

A.有向图G是强连通的当且仅当G中有一回路，它至少通过每个顶点一次。

B.一个有向图是单向连通图当且仅当它有一条经过所有结点的路。

C.设简单平面图G中顶点数n=7，边数m=10，则G是连通的。

D.在一个有n个顶点的G=<V,E>中，若存在一条从u到v的一条通路，则必有一条从u到v的长度不超过n-1的通路。

A.非连通

B.连通

C.强连通

D.完全

A.极大连通子图

B.连通子图

C.极小连通子图

D.强连通子图

A.5

B.6

C.7

D.8

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.完全图

B.连通图

C.有回路

D.森林