- 9
- 0
- 约9.59千字
- 约 64页
- 2017-06-09 发布于湖北
- 举报
图论 图的基本概念 主要内容 图 通路与回路 图的连通性 图的矩阵表示 图的运算 预备知识 多重集合——元素可以重复出现的集合 无序集——A?B={(x,y) | x?A?y?B} 图 定义 无向图G = V,E, 其中 (1) V ? ?为顶点集,元素称为顶点 (2) E为V?V 的多重集,其元素称为无向边,简称边 实例 设 V = {v1, v2, …,v5}, E = {(v1,v1), (v1,v2), (v2,v3), (v2,v3), (v2,v5), (v1,v5), (v4,v5)} 则 G = V,E为一无向图 有向图 定义 有向图D=V,E, 只需注意E是V?V 的多重子集 图2表示的是一个有向图,试写出它的V 和 E 注意:图的数学定义与图形表示,在同构(待叙)的意义下 是一一对应的 顶点和边的关联与相邻 定义 设ek=(vi, vj)是无向图G=V,E的一条边, 称vi, vj为ek的端点, ek与vi ( vj)关联. 若vi ? vj, 则称ek与vi ( vj)的关联次数为1; 若vi = vj, 则称ek为环, 此时称ek与vi 的关联次数为2; 若vi不是ek端点, 则称ek与vi 的关联次数为0. 无边关联的顶点
您可能关注的文档
- 基于产业专利权人新兴技术应用领域变化研究_吴菲菲.pdf
- 连续聚合法合成高固含低粘度聚合物多元醇研究.pdf
- 联合国亚太经社会太平洋业务中心的振兴及经.pdf
- 第6章_页面外观设计及布局.ppt
- 量子点的聚合物表面修饰和其应用.pdf
- 量子光学第二讲,相干态及压缩态.pdf
- 量子环面C-1上一族Noether模.pdf
- 量子码[[n,k,d]]p(p〉3,n+k=8)存在性图论构造方法.pdf
- 第6章DataSet及适配器.pptx
- 路网上列车编组计划的有利去向模型和其网络流算法.pdf
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 2026中国废催化剂金属回收工艺优化与经济效益测算报告.docx
- 《铁路轨道维护》课件——起道作业.pptx VIP
- 【完整版】生物新八下默写小纸条(1).pdf VIP
- 湖南工程学院PLC题.pdf VIP
- 新精神康复治疗指南规范.pdf
- 第六单元 第1课时 象群迁移(一)(教学设计)数学北师大版六年级上册2026新.docx
- 2025年高中信息技术必修二全册知识点归纳总结(信息系统与社会).pdf VIP
- T_FDSCX 002—2024(福鼎白茶_标准).pdf VIP
- 河北工程大学《高等数学》2020-2021学年第一学期期末试卷A卷.docx VIP
- 《铁路轨道维护》课件——线路轨向、高低检查.pptx VIP
原创力文档

文档评论(0)