第七章
图
;【课前思考】;【学习目标】;【重点和难点】;【学习指南】;7.1 图的定义与术语; 图是由一个顶点集 V 和一个弧集 R构成的数据结构。
Graph = (V , VR )
其中,VR={v,w| v,w∈V 且 P(v,w)}
v,w表示从 v 到 w 的一条弧,并称 v 为弧头,w 为弧尾。
谓词 P(v,w) 定义了弧 v,w的意义或信息。; 由于“弧”是有方向的,因此称由顶点集和弧集构成的图为有向图。;若v, w?VR 必有w, v?VR,
则称 (v,w) 为顶点v 和顶点 w 之间存在一条边。;名词和术语;A;假设图中有 n 个顶点,e 条边,则; 假若顶点v 和顶点w 之间存在一条边,
则称顶点v 和w 互为邻接点,;顶点的出度: 以顶点v为弧尾的弧的数目;;设图G=(V,{VR})中的一个顶点序列
{ u=vi,0,vi,1, …, vi,m=w}中,(vi,j-1,vi,j)?VR 1≤j≤m,
则称从顶点u 到顶点w 之间存在一条路径。
路径上边(或弧)的数目称作路径长度。;若图G中任意两个顶点之间都有路径相通,则称此图为连通图;; 若任意两个顶点之间都存在一条有向路径,则称此有向图为强连通图。; 假设一个连通图有 n 个顶点和 e 条边,其中 n-1 条边和 n
您可能关注的文档
最近下载
- 第5课 第二次工业革命 课件(共31张PPT)统编版历史九年级下册.pptx VIP
- ISO 11452-4-2020 道路车辆. 窄带辐射电磁能电扰动成分试验方法 第4部分:线束激励方法.pdf
- 雨课堂学堂在线《走近安徽花鼓灯(北京舞蹈学院)》学堂云单元测试考核答案.pdf
- 2026年人工智能训练师(三级)综合实操考核试题及答案.docx VIP
- 六年级数学下册 5.3 绝对值教案 沪教版五四制.doc VIP
- 第5 课第二次工业革命 课件 (共23张PPT)统编版九年级历史下册.pptx VIP
- 2026年海南省海口市初二学业水平地生会考真题试卷(+答案).docx VIP
- 2025常州市溧阳市昆仑街道社区工作者招聘考试真题试题及答案.docx VIP
- Schneider Electric施耐德MasterPacT MTZ2 MTZ3 - 带MicroLogic X 控制单元的 IEC 隔离开关和断路器 800 至6300 A - 用户指南(中文).pdf VIP
- 9-PPT课件-《475手操器维修及升级方法》-第九课-2022.6.28.pdf VIP
原创力文档

文档评论(0)