Show More


Computer Science Department

User Assisted Graphical Analysis

Ben Froemling

The purpose of this project is to allow a user to define graphs and then perform functions upon those graphs. The defining of a graph is done through a graphical user interface which allows the user to visually construct the graph using nodes and edges. Some of the functions supported will be the ability to construct minimum spanning trees from any given node, group color the graph, and also test for Eulerean properties within the graph. The culmination of the project will be to implement some of the tests for properties known to exist within Hamiltonian graphs.