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..
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Graph theory
  1. Reeb graph (Replies: 1)

  2. Graph on the iPad (Replies: 4)