By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
448,712 Members | 1,540 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 448,712 IT Pros & Developers. It's quick & easy.

Euler circuit ???

P: 1
i like to do programming but i am not a computer student.. =)
i m trying to write a program to determine a euler circuit.but end up all stuck...
i tyr to take the input as graph and if it is a euler circuit it will output an euler circuit. can any1 give me some starting point or hints ?
thanks for viewing...
Apr 3 '07 #1
Share this Question
Share on Google+
1 Reply


Expert 10K+
P: 11,448
Note that if every vertex has an even number of edges there is always at least
one possible Euler circuit. Finding such a circuit often involves recursion and
backtracking.

As a corollary: if at least one of the vertexes has an odd number of edges there
is no Euler circuit possible for that particular graph.

kind regards,

Jos
Apr 3 '07 #2

Post your reply

Sign in to post your reply or Sign up for a free account.