Material Detail
Graph Theory Lessons
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.
Quality

Peer Review

User Rating
 Comments (11) Comments
 Learning Exercises
 Bookmark Collections (14) Bookmark Collections
 Course ePortfolio (1) Course ePortfolios
 Accessibility Info
More about this material
Browse...
Disciplines with similar materials as Graph Theory Lessons
People who viewed this also viewed
Other materials like Graph Theory Lessons
Comments
Jacob Cook (Student)
Technical Remarks:
allie fiorentino (Student)
Jennifer Brown (Student)
Technical Remarks:
latisha mills (Student)
vishal sharda (Student)
Andy Luong (Student)
Nabeel Oqbi (Student)
Thuy Nguyen (Student)
Technical Remarks:
derek velez (Student)