- 3
- 0
- 约4.43千字
- 约 67页
- 2018-12-26 发布于福建
- 举报
运筹学课件 第八章 若 图与网络分析
总结:图的基本概念 1.思考题 子图与生成子图的区别是什么? 2.讨论题 中国邮路问题的解题步骤? 小结: 1.图的基本知识。 2.图的矩阵表示。 3.欧拉道路与欧拉回路。 v1 v3 v2 v4 v6 v5 e1 e3 e5 e6 e4 e8 e7 e2 V= ( v1, v2,…... v6) E= ( e1, e2,…... e8) (e1)= (v1, v2) (e2)= (v1, v2) (e7)= (v3, v5) (e8)= (v4, v4) (e8)= (v4, v4),称为自回路(环); v6是孤立点,v5为悬挂点,e7为悬挂边,顶点v3的次为4,顶点v4的次为4。 定理1 在一个图中,所有顶点次的和等于边的两倍。 定理2 在任意一个图中,次为奇数的顶点必为偶数个。 定义6:有向图中,以vi为始点的边数称为点vi的出次,d+(vi); 以vi为终点的边数称为点vi的入次,d-(vi); 所有顶点的入次之和=所有顶点的出次之和; 3、子图 定义:设G=(V,E)和G1=(V1,E1)。 如果V1 ? V, E1 ? E则称G1为G的子图; 如果G1 =( V1,E1 )是G=(V,E)子图,并且V1 = V,则称G1为G的生成子图; v1 v5 v4 v2 v3 e1 e8 e7 e6 e5 e4 e3 e2 v1
您可能关注的文档
最近下载
- 特色小镇之云栖小镇概念规划案(上).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)