MERLOT - Multimedia Education Resource for Learning and Online Teaching
Home Communities Learning Materials Member Directory My Profile About Us

Material Detail

Become a Member | Log In

Graph Theory Lessons

Bookmark and Share
 
Location: Go to Material
or Mirror Site
Material Type: Tutorial
Technical Format: Java Applet
Date Added to MERLOT: September 24, 2005
Date Modified in MERLOT: February 29, 2012
  [Report Broken Link For This Material]

Author: Dr. Christopher P. Mawata Send email to Dr. Christopher P. Mawata 
University of Tennessee at Chattanooga

Description:

The applets contain topics typically found in undergraduate graph theory and discrete structures classes like null graphs, the handshaking lemma, isomorphism, complete graphs, subgraphs, regular graphs, platonic graphs, adjacency matrices, graph coloring, bipartite graphs, simple circuits, Euler and Hamilton circuits, trees, unions and sums of graphs, complements of graphs, line graphs, spanning trees, plane graphs, shortest paths, minimal spanning trees. The applet utilizes Petersen software written by the author. Peterson can draw, edit and manipulate simple graphs, examine properties of the graphs, and demonstrate them using computer animation.


Keywords:
complete graph, edge, connectivity, spanning tree, graph coloring, subgraph, hypercube, bipartite graph, isomorphism, tree, directed graph, vertex, regular graph, connected graph, path, circuit, Euler circuit, Hamilton circuit, adjacency matrix

Browse in Categories:

More information about this material:
Primary Audience: College General Ed
Mobile Compatibility: Not specified at this time
Technical Requirements: Both JAVA and JAVA 2 versions /
Peterson software (available from author)

Language: English
Cost Involved: no
Source Code Available: no
Accessiblity Information Available: no
Copyright: yes
Creative Commons: unsure

About this material:

Peer Reviews (1)avg:5 stars
Comments (11)avg: 4
                                
                                    stars
Learning Exercises (none)
Personal Collections (15)
Accessibility Info (none)
 

Add your own:

Write a comment
Create a learning exercise
Add accessibility information


 
Report this as an Inappropriate Material
QR Code for this Page