运筹学 第八章 图和网络分析.pptVIP

总结:图的基本概念 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); 所有顶点的入次之和=所有顶点的出次之和； 俄穗锡娩恐哦缘班怖柳珊吗兔谱奖娄昨芒硒悟擦盐呆陡夏