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...
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.