UC知道高分求数据结构高手帮忙！
来源：百度知道 编辑：UC知道 时间：2024/05/06 08:42:17
请帮忙做出下面的题目：
1．图中有关路径的定义是（
A．由顶点和相邻顶点序偶构成的边所形成的序列 B．由不同顶点所形成的序列
C．由不同边所形成的序列 D．上述定义都不是
2．设无向图的顶点个数为n，则该图最多有（ ）条边。
A．n-1 B．n(n-1)/2 C． n(n+1)/2 D．0 E．n2
3．一个n个顶点的连通无向图，其边的个数至少为（ ）
A．n-1 B．n C．n+1 D．nlogn；
5．n个结点的完全有向图含有边的数目（ ）
A．n*n B．n（n＋1） C．n／2 D．n*（n－l）
7．在一个无向图中，所有顶点的度数之和等于所有边数（ 2）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ 1 ）倍
A．1/2 B．2 C．1 D．4
11．下列哪一种图的邻接矩阵是对称矩阵？（ ）
A．有向图 B．无向图 C．AOV网 D．AOE网
15. 下列说法不正确的是（ ）
A．图的遍历是从给定的源点出发每一个顶点仅被访问一次 C．图的深度遍历不适用于有向图
B．遍历的基本算法有两种：深度遍历和广度遍历 D．图的深度遍历是一个递归过程
25．已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，
E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓
1．图中有关路径的定义是（
A．由顶点和相邻顶点序偶构成的边所形成的序列 B．由不同顶点所形成的序列
C．由不同边所形成的序列 D．上述定义都不是
2．设无向图的顶点个数为n，则该图最多有（ ）条边。
A．n-1 B．n(n-1)/2 C． n(n+1)/2 D．0 E．n2
3．一个n个顶点的连通无向图，其边的个数至少为（ ）
A．n-1 B．n C．n+1 D．nlogn；
5．n个结点的完全有向图含有边的数目（ ）
A．n*n B．n（n＋1） C．n／2 D．n*（n－l）
7．在一个无向图中，所有顶点的度数之和等于所有边数（ 2）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ 1 ）倍
A．1/2 B．2 C．1 D．4
11．下列哪一种图的邻接矩阵是对称矩阵？（ ）
A．有向图 B．无向图 C．AOV网 D．AOE网
15. 下列说法不正确的是（ ）
A．图的遍历是从给定的源点出发每一个顶点仅被访问一次 C．图的深度遍历不适用于有向图
B．遍历的基本算法有两种：深度遍历和广度遍历 D．图的深度遍历是一个递归过程
25．已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，
E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓
ABAD
11.B 15 C 25 A 27 B 28 A 31 C
××√
1.有无环路 最短
2.有向图中的极大强连通子图
3.生成树
4.45
13.N-1
22.深度优先
26.Prim（普里姆 kruskal（克鲁斯卡尔
28.边稠密 边稀疏
除了判断题记不大清 ，其他应该都对！