(Back to MM322 homepage)

For a tutorial introduction to Maple's Networks package, click here.

MT365 by the Open University

Designed for the Open University's course MT365 Graphs, Networks and Design, the software is available on our network at

For a tutorial introduction to the graph editor and graph database packages of the MT365 software, click here.

Petersen

This is a package of graph theory software written by Christopher Mawata of the University of Tennessee at Chattanooga. It is similar to the MT365 software in many ways. A public domain version is available on our network at:

Associated with the software is a series of graph theory tutorials. The tutorials are designed to teach graph theory concepts through the medium of the software.

Click  here  to go to the tutorials.

According to Dr Mawata’s web pages, the software can draw, edit and manipulate simple graphs, examine properties of the graphs, and demonstrate them using computer animation. It can display information about a graph like the number of vertices and their degrees, the adjacency matrix, number of components, and articulation points. It can find complements of graphs, line graphs, find the chromatic number of a graph, check if a graph is bipartite, check if two graphs are isomorphic or if one graph is a subgraph of another and find the dual graph of a planar graph in many cases. Petersen also demonstrates Eulerian and Hamiltonian circuits, searches, and algorithms for finding minimum spanning trees.

You may choose to experiment with the software in an ad hoc way or be more systematic and work through the tutorials on the web whilst running the software from the Computer Suite network. If you plan to work through the tutorials, the best time is in the morning when the USA is still asleep!

(Back to MM322 homepage)