若邻接表中有奇数个边表结点，则一定是（）。A．图中有奇数个结点B．图中有偶数个结点C．图为无向图D

带权有向图G用邻接矩阵存储，则vi的入度等于邻接矩阵中（ ）。

A．第i行非-的元素个数

B．第i列非-的元素个数

C．第i行非-且非0的元素个数

D．第i列非-且非0的元素个数

在有向图的邻接表存储结构中，顶点v在边表中出现的次数是（ ）。

A．顶点v的度

B．顶点v的出度

C．顶点v的入度

D．依附于顶点v的边数

若一个具有n个顶点，e条边的无向图是一个森林，则该森林中必有（ ）棵树。

A．n

B．e

C．n-e

D．1

量 II,G’为G的无环子图 III,G’为G的极小连通子图且V’=V

A．I、II

B．只有III

C．II、III

D．只有I

点。

A．11

B．12

C．15

D．16

具有6个顶点的无向图，当有（ ）条边时能确保是一个连通图。

A．8

B．9

C．10

D．11

图中有关路径的定义是（ ）。

A．由顶点和相邻顶点序偶构成的边所形成的序列

B．由不同顶点所形成的序列

C．由不同边所形成的序列

D．上述定义都不是

如果具有n个顶点的图是一个环，则它有（ ）棵生成树。

A．n2

B．n

C．n-1

D．1

在有n个顶点的有向图中，每个顶点的度最大可达（ ）。

A．n

B．n-1

C．2n

D．2n-2

以下关于图的叙述中，正确的是（ ）。

A．图与树的区别在于图的边数大于或等于顶点数

B．假设有图G={V，{E}}，顶点集V’∈V，E’∈E，则V’和{E’}构成G的子图

C．无向图的连通分量指无向图中的极大连通子图

D．图的遍历就是从图中某一顶点出发访遍图中其余顶点