数据结构第六章 图 6.1-6.3 错题整理

6.1

6.C
加上一个点实现非连通

去除每个边都是一颗不同的生成树 一共n条边

13.C
n个顶点、e条边的无向图，森林。树的角度看，除了根节点没有一条边与其对应，其他顶点都对应一条边，用顶点-边得出有多少颗树

14.A
II 等于 也可以满足
III 画个环

16.C
拓扑序列：前面的完成后才能完成后面的

18.B

6.2

5.B D
入度：行出列入， 固定一列 第i列， 行在变
无向图：或者 行出 固定某行 列在变

6.3

1.I IV
I 可以 看第一圈 路径1 第二圈 路径2 若权值不能 则无法用广搜解决
III 层序

C A C A
时间复杂度与什么遍历无关 与邻接表有关 遍历顶点表n 和 边表 e

4.A

C aeb b的所有已经遍历完了 要回溯 回溯到e 下一个是d 所以C错
D

14.