- 1
- 0
- 约1.01万字
- 约 75页
- 2018-12-25 发布于福建
- 举报
运筹学第7章图与网金络优化
第七章 图与网络优化 图是最直观的模型 图论 Graph Theory 哥尼斯堡七桥问题 (K?nigsberg Bridge Problem) Leonhard Euler (1707-1783) 在1736年发表第一篇图论方面的论文,奠基了图论中的一些基本定理 很多问题都可以用点和线来表示,一般点表示实体,线表示实体间的关联 7.1 图与网络的基本概念 1 图与网络图 节点 (Vertex) 物理实体、事物、概念 一般用 vi 表示 边 (Edge) 节点间的连线,表示有关联 一般用 eij 表示 图 (Graph) 节点和边的集合 一般用 G(V,E) 表示 点集 V={v1,v2,…, vn} 边集E={eij } 2 无向图与有向图 所有边都没有方向的图称为无向图,如图7.2 在无向图中 eij=eji,或 (vi, vj)=(vj, vi) 当所有边都有方向时,称为有向图,用D(V,A)表示 在有向图中,有向边又称为弧,用 aij表示,i, j 的顺序是不能颠倒的,图中弧的方向用箭头标识 图中既有边又有弧,称为混合图 3 端点,关联边,相邻,次 图中可以只有点,而没有边;而有边必有点 若节点vi, vj 之间有一条边 eij,则称 vi, vj 是 eij 的端点(end vertex),而 eij 是节点 vi, vj 的关联边(incident edge) 同一
您可能关注的文档
最近下载
- 特色小镇之云栖小镇概念规划案(上).pdf VIP
- 2025版中国视网膜中央动脉阻塞临床诊疗专家共识学习与解读PPT课件.pptx VIP
- 中国视网膜中央动脉阻塞临床诊疗专家共识.pptx VIP
- 特色小镇之云栖小镇概念规划课件.ppt VIP
- 2026年导游资格考试地方导游基础知识真题精选及答案.docx VIP
- 特色小镇之云栖小镇概念规划案(下).pdf VIP
- 水电站厂内经济运行解析.pptx VIP
- 2026年水电站经济运行与管理策略.pptx VIP
- Samsung三星滚筒洗衣机 博慕系列 br 洗干一体机钛晶灰 br WD10N64GT3X用户手册.pdf
- 一年级上册卷面综合练习硬笔书法练字帖.pdf VIP
原创力文档

文档评论(0)