一个有n个结点的图，最少有()个连通分量，最多有()个连通分量。

n个结点的完全有向图含有边的数目( )。【中山大学1998二、9(2分)】

A．n*n

B．n(n+1)

C．n／2

D．n*(n—1)

具有6个顶点的无向图，当有( )条边时能确保是一个连通图。【华中科技大学2007一、11(2分)】

A．8

B．9

C．10

D．11

设有向图G是有10个顶点的强连通图，则G至少有( )条边。【哈尔滨工业大学2005二、7(1分)】

A．45

B．90

C．10

D．9

若邻接表中有奇数个边结点，则一定是( )。【中国科学院2007】

A．图中有奇数个结点

B．图中有偶数个结点

C．图为无向图

D．图为有向图

当一个有N个顶点的图用邻接矩阵A表示时，顶点Vi的度是( )。【南京理工大学1998一、4(2分)】

A．

B．

C．

D．

下列哪一种图的邻接矩阵是对称矩阵? ( )【北方交通大学2001一、11(2分)】

A．有向图

B．无向图

C．AOV网

D．AOE网

以下图的叙述中，正确的是( )。【华南理工大学2005一、1(2分)】

A．强联通有向图的任何顶点到其他所有顶点都有弧

B．任意图顶点的入度等于出度

C．有向完全图一定是强联通有向图

D．有向图的边集的子集和顶点集的子集可构成原有向图的子图

下列表述中，错误的说法是( )。【北京工业大学2005一、2(2分)】

A．n个结点的树的各结点度数之和为n-1

B．n个顶点的无向图最多有n*(n-1)条边

C．用邻接矩阵存储图时所需存储空间的大小与图的顶点数有关，而与边数无关

D．哈希表中冲突的可能性大小与装填因子有关

图G是n个顶点的无向完全图，则下列说法正确的有：( )。【电子科技大学2003一、6(20／8分)】

A．G的邻接多重表需要n(n一1)个边结点和n个顶点结点

B．G的连通分量个数最少

C．G为连通图

D．G所有顶点的度的总和为n(n一1)

m个顶点的无向图的邻接表最多有( )个表结点。【华中科技大学2006一、9(2分)】

A．n2

B．n(n—1)

C．n(n+1)

D．n(n-1)／2