实用工程数学7图论-1.pptVIP

7.2 图的连通性 开始和结束是同一点的路称为回路. 若回路中出现的所有的边互不相同，则称其为简单回路； 若简单回路中除起点和终点相同外，其余结点均不相同，则称其为初级回路（或圈）． （1）bcfeb是长度为4的简单回路. （2）adcfba是长度为5的简单回路. 【问题】aefbea是不是图中的一条回路？ （3）adcfea是长度为5的初级回路. 7.2 图的连通性 7.2 图的连通性 图(3)为v1到v1的长为6的简单回路. 在有向图中, 环和两条方向相反边构成的回路分别为长度为1和2的初级回路. 图(3)为v0 到v5 (= v0) 的长为5的初级回路. 图(1)为v0 到v4的长 为4的初级路. 图(2)为v0 到v8的长为8的简单路. 【问题】提出下列各图中的初级路、简单路与初级回路. 7.2 图的连通性 【问题】考察下图中开始于结点1结束于结点3的路： 1 2 3 4 P1: (1, 2, 3), P2: (1, 4, 3) P3: (1, 2, 4, 3) P4: (1, 2, 4, 1, 2, 3) P5: (1, 2, 4, 1, 4, 3) P6: (1, 1, 2, 3) 【答案】 P5是简单路但不是初级路。 P1, P2,