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

设有向图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

一、7(1分)】

A．顶点v的度

B．顶点v的出度

C．顶点v的入度

D．依附于顶点v的边数

对邻接表的叙述中，( )是正确的。【华南理工大学2006一、10(2分)】

A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的二倍

B．邻接表比邻接矩阵的操作更简单

C．邻接矩阵比邻接表的操作更简便

D．求有向图结点的度，必须遍历整个邻接表