# Untitled

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

## 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 on other sites
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 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?

##### Share on other sites
Quote:
 Original post by ToohrVykWhat 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 on other sites

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

This topic is now closed to further replies.

1. 1
2. 2
Rutin
19
3. 3
4. 4
5. 5

• 14
• 12
• 9
• 12
• 37
• ### Forum Statistics

• Total Topics
631435
• Total Posts
3000056
×