第8章 图.ppt
( 4.5 )《第8章 图.ppt》由会员分享，可在线阅读，更多相关《第8章 图.ppt（126页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
2021年12月6日,1,第8章 图,本章知识要点：图的基本概念图的存储表示图的遍历图的连通性最小生成树最短路径有向无环图及其应用,2021年12月6日,2,8.1 图的基本概念,图的定义和术语图的基本操作,2021年12月6日,3,8.1.1 图的定义和术语,1图的定义 图(Graph)是由非空的顶点集合和一个描述顶点之间关系边（或者弧）的集合组成，其形式化定义为： G（V，E） Vvi| vidataobject，E( vi,vj)| vi, vj V P(vi, vj) 其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合，集合E中P(vi,vj)表示顶点vi和顶点vj之间有一条直接连线，即偶对(vi,vj)表示一条边。,
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 第8章
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
关于本文
限制150内