Jul 24, 2012 #1 kimkibun Messages 28 Reaction score 1 sorry if i posted this topic here..let P1 and P2 be a path partition of a graph.is it possible that P1 and P2 to have the same end vertices?
sorry if i posted this topic here..let P1 and P2 be a path partition of a graph.is it possible that P1 and P2 to have the same end vertices?
Jul 24, 2012 #2 MathematicalPhysicist Science Advisor Gold Member Messages 4,662 Reaction score 372 Yes, for example a some cycle.
Jul 24, 2012 #3 kimkibun Messages 28 Reaction score 1 but sir, according to the definition of path partition, it should be vertex-disjoint..