• Advertisement
Sign in to follow this  

Untitled

This topic is 3990 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

hello please help me with this question Show that in every simple graph there is a path from any vertex of odd degree to some other vertex of odd degree thanx

Share this post


Link to post
Share on other sites
Advertisement
What a coincidence! I asked my students this very question the other day — they had some trouble with it, too.

Given this forum's policy on homework, you'll have to justify that your question is not related to homework (for instance, by describing how you need the answer to create a game or other application) before I can give you the answer. If your question really is a homework question, I suggest that you ask your teacher about it — he's the best person you can ask.

Share this post


Link to post
Share on other sites
Obviously we can't give you the answer, but here are some things you should be thinking about:

What happens if the graph is disconnected?
Can you draw me a connected graph with exactly one vertex of odd degree?
If you're interested, how about one with three such vertices? Five?

Admiral

Share this post


Link to post
Share on other sites
Quote:
Original post by ToohrVyk
What a coincidence! I asked my students this very question the other day — they had some trouble with it, too.

Given this forum's policy on homework, you'll have to justify that your question is not related to homework (for instance, by describing how you need the answer to create a game or other application) before I can give you the answer. If your question really is a homework question, I suggest that you ask your teacher about it — he's the best person you can ask.


It would be so funny if it were not a coincidence and he/she is one of your students.

Share this post


Link to post
Share on other sites

This topic is 3990 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Guest
This topic is now closed to further replies.
Sign in to follow this  

  • Advertisement