Question: 10. (3 points) Let G be the graph depicted below and let M be the matching {ab, cd, fg, hi,jk, mn} in G. Write the

10. (3 points) Let G be the graph depicted below and let M be the matching {ab, cd, fg, hi,jk, mn} in G. Write the vertices of an M-augmenting path P in G and then, list the edges in the larger matching MAE(P) := (MUE(P)) \(MNE(P)). a b d e 19 h i k G= 1 m n 10. (3 points) Let G be the graph depicted below and let M be the matching {ab, cd, fg, hi,jk, mn} in G. Write the vertices of an M-augmenting path P in G and then, list the edges in the larger matching MAE(P) := (MUE(P)) \(MNE(P)). a b d e 19 h i k G= 1 m n
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
