Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Graph theory

  1. Jul 24, 2012 #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?
  2. jcsd
  3. Jul 24, 2012 #2


    User Avatar
    Gold Member

    Yes, for example a some cycle.
  4. Jul 24, 2012 #3
    but sir, according to the definition of path partition, it should be vertex-disjoint..
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook