I would like to know a good program for drawing graphs and analyzing them (finding Eulerian circuits, Hamilton cycles, etc.). I would also like to export the drawing to Word.
Software for drawing and analyzing a graph?
9
$\begingroup$
graph-theory
math-software
1 Answers
10
Why don't you try Sage -- it's free and should do as good a job anything else. You just type in
G = Graph (M)
for M an adjacency matrix to create your graph, then you can do
G.eulerian_circuit() G.hamiltonian_cycle()
to find these things, and
plot(G)
draws your graph as a .png file which shouldn't be too hard to open in Word.
-
0The sage wiki also hosts [this](http://wiki.sagemath.org/graph_survey#Introduction) nice list of graph theory software. It might be a bit outdated but it is comprehensive. – 2013-04-24