Results 1 to 1 of 1

Math Help - Euler & Hamiltonian Circuit proofs

  1. #1
    Junior Member
    Joined
    Feb 2008
    Posts
    51

    Euler & Hamiltonian Circuit proofs

    I'm working on these two proofs.
    a) I know I need to explain it using 3 cases..
    1. When there are no edges
    2. When there is 1 common element (1 edge).
    3. When there are no common elements (2 edges).

    b) I'm thinking in the inductive step, to Let {a1,....an-2} = {1,2,....,n}-{x-y}.
    I'm not sure where to go from here..or if I exactly know how to do the basis when n=3.

    Any help would be appreciated!

    Thanks alot,
    Shawn
    Attached Thumbnails Attached Thumbnails Euler & Hamiltonian Circuit proofs-1.jpg  
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: December 10th 2010, 06:14 AM
  2. [SOLVED] Euler and Hamiltonian Cycle
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 21st 2010, 03:56 AM
  3. Euler path and Euler circuit problem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 19th 2010, 08:18 PM
  4. Euler's Φ Function Proofs
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: April 9th 2010, 09:01 PM
  5. Hamiltonian/Euler Problems (Travelling Salesman Prob)
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: November 19th 2006, 09:18 PM

Search Tags


/mathhelpforum @mathhelpforum