Q BgQuestion:

Mentor
Karma Points: 400
Respect (96%):
posted by  Dexter_xp on 8/26/2008 12:58:28 AM  |  status: Closed  

theorem path

Course Textbook Chapter Problem
N/A N/A N/A N/A
Question Details:
Bonus Point Alert! Earn +4 additional karma points for helping this annual member.

AAnswers:

Answer Question
(Cramster SME)
posted by Galois on 8/26/2008 2:15:23 AM  |  status: Live
Asker's Rating: Lifesaver   
Response Details:
We have a theorem : " A connected grapf G is an Eular graph if and only if all vertices of G are of even degree". and we know a Eular graph has an Eular path.
Observe that, in the given graph, deg(1) = 2,deg(2) =3,deg(3)=2, = deg(4) = 3, deg(5) = 5, deg(6) =3. ∴ By the stated theorem, the given graph is not an Eular graph and it does n't have any Eular path.
Answer Question
Ask New Question

Join Cramster's Community

Cramster.com brings together students, educators and subject enthusiasts in an online study community. With around-the-clock expert help and a community of over 100,000 knowledgeable members, you can find the help you need, whenever you need it. Join for free today » How Cramster is different than tutoring »