6.1 图与网路的基本概念 6.1.1图与网路 节点 (Vertex) 物理实体、事物、概念 一般用 vi 表示 边 (Edge) 节点间的连线,表示有关系 一般用 eij 表示 图 (Graph) 节点和边的集合, 一般用 G(V,E) 表示 点集 V={v1,v2,…, vn} 边集E={eij} 无向图与有向图 边都没有方向的图称为无向图,如图6.1 在无向图中 eij=eji,或 (vi, vj)=(vj, vi) 当边都有方向时,称为有向图,用G(V,A)表示 在有向图中,有向边又称为弧,用 aij表示,i, j 的顺序是不能颠倒的,图中弧的方向用箭头标识 图中既有边又有弧,称为混合图 端点,关联边,相邻,次 图中可以只有点,而没有边;而有边必有点 若节点vi, vj 之间有一条边 eij,则称 vi, vj 是 eij 的端点(end vertex),而 eij 是节点 vi, vj 的关联边(incident edge) 同一条边的两个端点称为相邻(adjacent)节点,具有共同端点的边称为相邻边 一条边的两个端点相同,称为自环(self-loop);具有两个共同端点的两条边称为平行边(parallel edges) 既没有自环也没有平行边的图称为简单图(simple graph) 在无向图中,与节点相关联边的数目,称为该节点的“次”(de
您可能关注的文档
- 4.3.6社会生活与文化.ppt
- 5.1最新企业市场营销与消费者行为.ppt
- 5 汪秀琴-临床药学与医学伦理学_发出.pptx
- 5600文言实词词义的推断.ppt
- 2物质生产民俗.ppt
- 3第四章 地质构造-裂缝.ppt
- 5.《古诗三首》完整版语文教育S版四年级下册.ppt
- AAA10“五结合作文教学法”的教学思想.ppt
- 4第四讲 古典诗词.ppt
- ABO定型及配血不合的分析.ppt
- 2026年中国消化酶复合颗粒行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化酶复合物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化内镜仿真终端行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统胆道支架行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统软糖行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化性溃疡药物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消偏振板式分束器行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消杀服务行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声静压箱行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声箱行业市场规模及投资前景预测分析报告.pdf
原创力文档

文档评论(0)