Peer Review for material titled "Graph Theory Lessons"
eTextbook Reviews for material titled "Graph Theory Lessons"
User Rating for material titled "Graph Theory Lessons"
Member Comments for material titled "Graph Theory Lessons"
Bookmark Collections for material titled "Graph Theory Lessons"
Course ePortfolios for material titled "Graph Theory Lessons"
Learning Exercises for material titled "Graph Theory Lessons"
Accessibility Info for material titled "Graph Theory Lessons"
Please enter a Bookmark title
Please limit Bookmark title to 65 characters
Please enter a description
Please limit Bookmark title to 4000 characters
A Bookmark with this title already existed.
Please limit a note about this material to 2048 characters
Search all MERLOT
Select to go to your profile
Select to go to your workspace
Select to go to your Dashboard Report
Select to go to your Content Builder
Select 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


Advanced Search


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
Go to material
Material Type: Tutorial
Technical Format: Java Applet
CAUTION: Java Applets may not run on all browsers
Date Added to MERLOT: September 24, 2005
Date Modified in MERLOT: April 08, 2016
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


  • Rate this material
  • Create a learning exercise
  • Add accessibility information
  • Pick a Bookmark Collection or Course ePortfolio to put this material in or scroll to the bottom to create a new Bookmark Collection
    Name the Bookmark Collection to represent the materials you will add
    Describe the Bookmark Collection so other MERLOT users will know what it contains and if it has value for their work or teaching. Other users can copy your Bookmark Collection to their own profile and modify it to save time.
    Edit the information about the material in this {0}
    Submitting Bookmarks...


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
Accessibility Information Available: no
Creative Commons: unsure


QR Code for this Page

Users who viewed this material also viewed...


Discussion for Graph Theory Lessons

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

Return to Top of Page
Avatar for derek velez
7 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
7 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
7 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
7 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
7 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
8 years ago

vishal sharda (Student)

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

Avatar for Andy Luong
8 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
8 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
8 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
9 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
9 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.