课程内容涵盖了完全无向图的最大边数公式，顶点的入度、出度与度的关系，以及如何从连通图转换为最小生成树。此外，讲解了图的遍历方法，包括深度优先搜索(DFS)和广度优先搜索(BFS)，并介绍了图的特殊类型如有向无环图(AOV-网)及其在网络表示中的应用，以及在项目管理中寻找关键路径的AOE-网概念。
2022年5月10日 星期二 课堂笔记
回顾 期末考
1、已知一个完全无向图的顶点有8个，则该图最多有（28）条边
解析：（8*7）/2=28
2、已知有向图的某一个顶点的入度为3，出度也为3，则该顶点的度是 （6）
3、连通图如何转换为最小生成树？
n个顶点，n-1条边
6.5 图的遍历
6.5.1 深度优先搜索
1、DFS
2、BFS
2022年 5月12日 星期四 课堂笔记
6.6.3 拓扑排序
1、AOV-网
什么叫AOV-网
答：有向无环图。
6.6.4 关键路径
1、AOE-网
什么叫AOE-网
答：有向无环网
最短路径
关键路径
AOV-网
AOE-网
扫一扫
3293
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
