Newtime Messages 347 Reaction score 0 Thread starter Jun 12, 2010 #1 Does anyone know how to test if some graph contains an Eulerian path in Wolfram Mathematica? I don't need the actual path, I just need to know if one exists.
Does anyone know how to test if some graph contains an Eulerian path in Wolfram Mathematica? I don't need the actual path, I just need to know if one exists.
Bill Simpson Messages 1,077 Reaction score 33 Jun 17, 2010 #2 http://reference.wolfram.com/mathematica/Combinatorica/ref/EulerianQ.html but your graph must be in the form that Combinatorica understands.
http://reference.wolfram.com/mathematica/Combinatorica/ref/EulerianQ.html but your graph must be in the form that Combinatorica understands.