Results 1 to 2 of 2

Math Help - What is the name of this theorem proved by Euler?

  1. #1
    Junior Member
    Joined
    Jan 2010
    Posts
    50

    What is the name of this theorem proved by Euler?

    Euler proved that a graph has an Eulerian path if, and only if, at most two vertices have odd order. What is the name of this theorem? Can you please link me to a proof of this theorem?

    Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,607
    Thanks
    1574
    Awards
    1

    Re: What is the name of this theorem proved by Euler?

    Quote Originally Posted by feyomi View Post
    Euler proved that a graph has an Eulerian path if, and only if, at most two vertices have odd order. What is the name of this theorem? Can you please link me to a proof of this theorem?
    I am unaware of any universal accepted name given to that theorem. That is not to say that some authors have not given it a name.
    We might call it the Eulerian path theorem.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 4
    Last Post: January 10th 2011, 08:51 AM
  2. Euler's Theorem
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: March 5th 2009, 09:07 AM
  3. Euler's Theorem
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: November 19th 2008, 05:47 AM
  4. Euler's Theorem
    Posted in the Number Theory Forum
    Replies: 8
    Last Post: May 5th 2008, 04:19 PM
  5. Euler's theorem
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: February 25th 2007, 12:53 PM

Search Tags


/mathhelpforum @mathhelpforum