(③)、M交错路- 如果M是图G的匹配，G中一条由M 中的边和非M中的边交错形成的路，称为G中的一条M 交错路。特别地，若M交错路的起点与终点是M非饱和 点，称这种M交错路为M可扩路。 在下图中： 设M=(vV8,V3Y4},则： 路VGV-VsV3Y与IV-V8V2都是M交错路。其中后者是M 可扩路。 注意：M=(vYg)M=(vY4等，也叫M交错路。0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 9 (3)、M交错路--- 如果M是图G的匹配，G中一条由M 中的边和非M中的边交错形成的路，称为G中的一条M 交错路。特别地，若M交错路的起点与终点是M非饱和 点，称这种M交错路为M可扩路。 在下图中： v1 v7 v6 G v8 v2 v3 v5 v4 设M=｛v7v8 , v3v4｝，则： 路v6v7v8v3v4与v1v7v8v2都是M交错路。其中后者是M 可扩路。 注意：M =｛v7v8 ｝ M =｛v3v4 ｝等，也叫M交错路