• Advertisement
Sign in to follow this  

Please help me check the answers to my homework

This topic is 4052 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

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? here is my answer please check and correct if its wrong thanx ANSWER: In a simple graph, the sum of the degrees of the vertices must always be even. Thus, if there is a vertex of odd degree, there must be another vertex of odd degree (so the sum will be even). If the graph is connected, then there is a path from any vertex to any other vertex. If it is not connected, it must be made up of connected subgraphs, and the sum of the degrees of the vertices of each connceted subgraph still has to be even – so the odd vertices in each connected subgraph must still come in pairs. [Edited by - LessBread on March 21, 2007 8:38:56 PM]

Share this post


Link to post
Share on other sites
Advertisement
Hyderman,

I know your homework subject is related to game development, but homework questions aren't appropriate in these forums. The Forum FAQ provides some rules, and philosophy behind this. I am afraid I must close the thread.

Share this post


Link to post
Share on other sites

This topic is 4052 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