- 14
- 0
- 约2.71万字
- 约 166页
- 2022-05-28 发布于北京
- 举报
8.1 图的基本概念;8.1 图的基本概念
8.1.1 图的定义
图(Graph)G由两个集合V(vertex)和E(Edge)组成,记为G=(V,E),其中V是顶点的有限集合,记为V(G),E是连接V中两个不同顶点(顶点对)的边的有限集合,记为E(G)。 ; 在图G中,如果代表边的顶点对是无序的,则称G为无向图,无向图中代表边的无序顶点对通常用圆括号括起来,用以表示一条无向边。
如果表示边的顶点对是有序的,则称G为有向图,在有向图中代表边的顶点对通常用尖括号括起来 。;8.1.2 图的基本术语
1. 端点和邻接点
在一个无向图中,若存在一条边(i,j),则称顶点i和顶点j为此边的两个端点,并称它们互为邻接点。
在一个有向图中,若存在一条边i,j,则称此边是顶点i的一条出边,同时也是顶点j的一条入边;称顶点i和顶点j分别为此边的起始端点(简称为起点)和终止端点(简称终点);称顶点i 和顶点j 互为邻接点。; 2. 顶点的度、入度和出度
在无向图中,顶点所具有的边的数目称为该顶点的度。
在有向图中,以顶点i为终点的入边的数目,称为该顶点的入度。以顶点i为始点的出边的数目,称为该顶点的出度。一个顶点的入度与出度的和为该顶点的度。
您可能关注的文档
- 历月会议最终冀南大众酒3.6.pptx
- 职业病石棉肺2013.pptx
- tellabs7100培训讲义之四信号流与公共模块.pptx
- 武大有机化学课件15胺ok192.pptx
- 05、大三上通信原理课件1第2章.pptx
- 四、振动参数及结构特性测量26565.pptx
- 财务策划计算题讲解.pptx
- 财务报表粉饰与分析.pptx
- 材料分析化学课件-价键lrs.pptx
- 尔滨万达城整合营销方案2.传智.pptx
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)