Graph Theory Lessons
Peer Review for material titled "Graph Theory Lessons"
User Rating for material titled "Graph Theory Lessons"
Member Comments for material titled "Graph Theory Lessons"
Personal Collections for material titled "Graph Theory Lessons"
Learning Exercises for material titled "Graph Theory Lessons"
Accessibility Info for material titled "Graph Theory Lessons"
Search all MERLOT
Click here to go to your profile
Select to go to your workspace
Click here to go to your Dashboard Report
Click here to go to your Content Builder
Click here to log out
Search Terms
Enter username
Enter password
Please give at least one keyword of at least three characters for the search to work with. The more keywords you give, the better the search will work for you.
select OK to launch help window
cancel help



Search > Material Results >

Graph Theory Lessons


Graph Theory Lessons

Logo for 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... More
Material Type: Tutorial
Technical Format: Java Applet
Date Added to MERLOT: September 24, 2005
Date Modified in MERLOT: February 29, 2012
Send email to
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



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
Creative Commons: unsure


QR Code for this Page

Browse in Categories


Discussion for Graph Theory Lessons

Log in to participate in the discussions or Register if you are not already a MERLOT member.

Return to Top of Page
Avatar for derek velez
5 years ago

derek velez (Student)

i have always had trouble with mathematics especially graphs when they became more complicated. but this was actually rather informational. i will definately be using this link further down the line of my school career if needed. It clearly explained everything was going on in the graph although i didnt know anything about some of the graphs
Time spent reviewing site: 15 min

Avatar for Jacob Cook
5 years ago

Jacob Cook (Student)

for someone who is not very good at graphs i was able to easily understand the steps and directions it takes to solving the problems.

Technical Remarks:

clear links to the problems that you have
Time spent reviewing site: 10 minutes

Avatar for allie fiorentino
5 years ago

allie fiorentino (Student)

This is awesome. For someone that was having trouble with lessons in class, they could come here and get a ton of help very quickly. This is like 10 math books in one. You have a bunch of reliable information right at your finger tips. This is extremely effective for anyone, either for review or first time learning. It is easily understood and you can keep coming back to it again and again if you need more repetition. This gives the student just one more outlet to use and go to whenever they need help or even a refresher.
Time spent reviewing site: I spent about 20 minutes browsing around at all the different lessons and information.

Avatar for Jennifer Brown
5 years ago

Jennifer Brown (Student)

I clicked through the links, read through explanations, and generally browsed the site. Content is good, very relevant, and highly useful, but could be presented better. The fact that it has a Java aspect is useful, yet not the easiest for some users as Java can cause a few problems with slower connections, or for those who are using public computers. However, explanations of the theories are well-presented and easy to understand, with plenty of information on each topic and diagrams for every concept. Students would probably find this page more useful than teachers, as the layout is simple and there are spaces for one to try out various examples. However, teachers could use these as examples in teaching, and the multiple graphs/images are useful when trying to explain concepts. This would be easy to use for an average user, as the layout is just links which lead to html content with images that explain the concepts. While not the most aesthetically pleasing site, it does provide good information, easy to use applets, and a simple layout that is useful when trying to navigate to specific topics.

Technical Remarks:

Java applets are tricky, because they are useful for the content trying to be conveyed, but they can run slow and even get caught up in firewalls, which is a hindrance, especially for slower connections (i.e. public computers). The layout of the site is good in the sense that it is simple, with links to the various topics, which is easy to navigate to, especially for an average user who is not willing to do a ton of sifting through content. Layout is simple, could benefit from a few improvements, but overall does not deter from the information conveyed.
Time spent reviewing site: 15 minutes, searching through site, clicking on links, exploring examples, and reading through content.
Used in course

Avatar for latisha mills
5 years ago

latisha mills (Student)

This website was very strait to the point, there was no introduction home page, it immedietly listed about 24 lessons on all types of graph theories. I felt I would reccomend this site to someone studying for a graphing test to get sample problems from and review some lessons, but not to someone like my self just learning about different types of graphs. The site was somewhat boring to me, but would be very helpful like i said to a student who wants some practice but is pretty familar with graphing, this website would definently refresh your memory!
Time spent reviewing site: I spent about 5-10 minutes here :(

Avatar for vishal sharda
5 years ago

vishal sharda (Student)

very interesting. talks about null graph theory. and also undergrduate graph theory.

Avatar for Andy Luong
5 years ago

Andy Luong (Student)

i thought this was really cool section because it shows how easy to graph by plotting points and the system will automatically graph it for us. Platonic Graphs are really awesome because it shows how a cube is a non-planar depiction of a cube, which means a regular cube and a planar depiction of a cube is a cube that has vanishing points. I think this section is really cool because if a student doesn't get graph that much that can read more and go over examples in this section.
Used in course

Avatar for Nabeel Oqbi
5 years ago

Nabeel Oqbi (Student)

This website gives a detailed beginning to graph theory. because it shows the student how to do graph step by step.
Time spent reviewing site: 20 min
Used in course

Avatar for Thuy Nguyen
6 years ago

Thuy Nguyen (Student)

This site includes many links for those who want to follow up on more of the math details.It's useful and easy to understand because it give you an interactive lessons with step by step instruction, and interesting example.therefore, you will get Line Graph,then answer the questions at the end of lesson if you read previous lessons (null graphs, isomorphism,complete graph,platonic graph, circuits.)moreover,i really like the Petersen program;it is fun and it can find complements of graphs, line 'll get fun in graph, so i recommend you to enjoy it.

Technical Remarks:

This side is easy to acess, and control.

Avatar for yonas workeneh
6 years ago

yonas workeneh (Student)

This website provides a thorough introduction to graph theory. I really enjoyed because it is interactive and fun. When something is fun I learn better, quicker and also it stays in my memory for a long period of time. One of my favorite graph programs on this site is the prism. On the left side it allows you to add or delete vertices and on you can also add edge on the graph by simply dragging the point.

Avatar for manvigas singh
6 years ago

manvigas singh (Student)

this site is great because it has Graph Theory Lessons. it has step by step information on graphs and how they work. it also tells you how the information is used in the graph. this website is very interative and has a lot of fun programs that allow you to play with the graphs. i recommend this site to anyone who is haveing problem understanding graphs and how they display writen information.