Test for Eulerian Paths in Mathematica

Thread starter Newtime
Start date Jun 12, 2010
Tags

Mathematica Test

AI Thread Summary

To test for the existence of an Eulerian path in a graph using Wolfram Mathematica, the graph must be formatted according to Combinatorica's specifications. The function EulerianQ can be utilized to determine if an Eulerian path exists without needing to find the path itself. Users should ensure their graph data structure is compatible with Combinatorica for accurate results. Additional resources and examples can be found in the Mathematica documentation. Proper formatting is crucial for successful implementation of the Eulerian path test.

Jun 12, 2010

Newtime

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.

Mathematics news on Phys.org

Jun 17, 2010

Bill Simpson

http://reference.wolfram.com/mathematica/Combinatorica/ref/EulerianQ.html

but your graph must be in the form that Combinatorica understands.

Thread 'Non-orthogonal bases'

Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...

View full post »

Thread 'Fixing Things Which Can Go Wrong With Complex Numbers'

Greg tells me the feature to generate a new insight announcement is broken, so I am doing this: https://www.physicsforums.com/insights/fixing-things-which-can-go-wrong-with-complex-numbers/

View full post »

Thread 'What Exactly is Dirac’s Delta Function? - Insight'

Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...

View full post »