离散数学课件：5-3-1 图的基本概念（新）.pptxVIP

复习思考题13;复习思考题13;复习思考题13;复习思考题13;对无向简单图G，若e?E(G)， 证明：e为G中的桥?e不在G的任何圈中;对无向简单图G，若e?E(G)， 证明：e为G中的桥?e不在G的任何圈中;第5章 图的基本概念 ;无向图的关联矩阵;;有向图的关联矩阵;;定义: 设有向图D=V,E, V={v1, v2, …, vn}, E={e1, e2, …, em}, 令 为顶点vi邻接到顶点vj边的条数，称( )n?n为D的邻接矩阵, 记作A(D), 简记为A. ;; D中的通路及回路数;D中的通路及回路数;D中的通路及回路数举例1;D中的通路及回路数举例1;D中的通路及回路数举例1;D中的通路及回路数举例1;D中的通路及回路数举例1;;D中的通路及回路数举例2;D中的通路及回路数举例2;;有向图的可达矩阵;5.4 最短路径、关键路径;5.4 最短路径及关键路径;;求最短路径的算法——标号法;Dijkstra标号法实例;项目网络图;项目网络图实例;关键路径问题;关键路径问题;关键路径问题;;;关键路径问题实例