- 2
- 0
- 约2.14万字
- 约 80页
- 2019-11-12 发布于湖北
- 举报
第6章 图 有向图与无向图 有向图中:边用x, y表示,且x与y是有序的。 a. 有向图中的边称为“弧” b. x——弧尾或初始点 y——弧头或终端点 无向图:边用(x, y) 表示,且顶x与 y是无序的。 完全图 在具有n 个顶点的有向图中,最大弧数为 n(n-1) 在具有n 个顶点的无向图中,最大边数为 n(n-1)/2 顶点的度 无向图:与该顶点相关的边的数目 有向图: 入度ID(v) :以该顶点为头的弧的数目 出度OD(v) :以该顶点为尾头的弧的数目 在有向图中, 顶点的度等于该顶点的入度与出度之和。 简单路径: 若路径上各顶点 v1,v2,...,vm 均不互相重复, 则称这样的路径 为简单路径。 回路 : 若路径上第一个顶点 v1 与最后一个顶点vm 重合, 则称这样的路 径为回路或环。 无向图的邻接矩阵是以主对角线对称的,有向图的邻接矩阵可能是不对称的。 在有向图中: 第 i 行 1 的个数就是顶点 i 的出度, 第 j 列 1 的个数就是顶点 j 的入度。
您可能关注的文档
最近下载
- 新22S6《消防工程》图集.docx VIP
- 全国大学生职业规划大赛《分析检验技术》专业生涯发展展示PPT【高职(专科)】 .pptx
- 春节序曲 混声四部合唱谱 完整版.pdf VIP
- 拓斯达机械手使用说明书.pdf VIP
- 华为EBPM数字化全要素流程管理方法论:从战略到流程的深度解析.pdf VIP
- 博德之门1细节攻略完整版(2009072_5).doc VIP
- 14J938 抗爆、泄爆图集标准.docx VIP
- 中国2010年县域统计数据.pdf VIP
- 技术经济学第6章 不确定性分析与风险分析.pptx VIP
- 中国县域统计年鉴2020乡镇卷:山东省2019年乡镇面积户籍人口企业个数综合商店等数据.pdf VIP
原创力文档

文档评论(0)