Powerful Tools for Learning and Doing Mathematics
Graph Theory
The GraphTheory package contains new tools for analysing and visualising graphs and their properties, as well as new algorithms, predefined graphs and more.
- New functionality:
- Isomorphism testing and enumeration of non-isomorphic graphs
- Bellman Ford algorithm for calculating the shortest path for a weighted graph
- Ability to compute the plane dual graph, odd girth, and normal form of a graph
- Visualisation tools:
- Ability to generate animations for watching the minimal spanning tree algorithm in action, using Kruskal's algorithm or Prim's algorith
- Drawing tool for planar graphs
- Eight new predefined special graphs: Coxeter, cage, generalized Blanusa snark, generalised hexagon, Hoffman singleton, Tutte 8-cage, McGee and Robertson
- Performance improvements when calculating adjacency and all pairs distance matrices for large graphs
- Additional formats for importing and exporting graphs
|
Connectors
