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

Eulerian Path problem

  1. Sep 11, 2010 #1
  2. jcsd
  3. Sep 11, 2010 #2
    Pardon me, but I don't see any analysis. All I see is a copy of the proof.
     
  4. Sep 11, 2010 #3

    D H

    User Avatar
    Staff Emeritus
    Science Advisor

    What you did is fine, Krypt0s.

    Krypt0s analyzed the graph in question and found four nodes in this particular graph that have an odd degree.
    Are we looking at the same page? Krypt0s used the theorem to prove the particular graph in question has no Eulerian path. What's wrong with that?
     
  5. Sep 11, 2010 #4
    I was looking at the text, not the graph.
     
  6. Sep 11, 2010 #5

    D H

    User Avatar
    Staff Emeritus
    Science Advisor

    I was looking at the text, too. All that is needed to prove that the graph in question has no Eulerian path is to (a) cite the relevant theorem and (b) show that the relevant conditions for lack of an Eulerian path apply. He did both.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook