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
CAUTION: Java Applets may not run on all browsers
CAUTION: Java Applets may not run on all browsers
Date Added to MERLOT:
September 24, 2005
Date Modified in MERLOT:
April 08, 2016
Submitter:
Patricia (Pat)
Taylor
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
Quality

Peer review 5 ratingPeer Reviews:
 User Rating:
 Discussion (11 Comments)
 Learning Exercises (none)
 Bookmark Collections (14)
 Course ePortfolios (1)
 Accessibility Info (none)
User review 3.9 average rating
 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 CollectionName the Bookmark Collection to represent the materials you will addDescribe 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...Select this link to open drop down to add material Graph Theory Lessons to your Bookmark Collection or Course ePortfolioSelect this link to close drop down of your Bookmark Collection or Course ePortfolio for material Graph Theory LessonsSelect this link to open drop down to add material Graph Theory Lessons to your Bookmark Collection or Course ePortfolio
About
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)
Peterson software (available from author)
Language:
English
Cost Involved:
no
Source Code Available:
no
Accessibility Information Available:
no
Copyright:
yes
Creative Commons:
unsure
Browse in Categories:
Connections
Users who viewed this material also viewed...
Discussion
Discussion for Graph Theory Lessons
Log in to participate in the discussions or Sign up if you are not already a MERLOT member.
6 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
6 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
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.
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 wellpresented 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
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 510 minutes here :(
7 years ago
vishal sharda (Student)
very interesting. talks about null graph theory. and also undergrduate graph theory.
7 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 nonplanar 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
7 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
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 graphs.you 'll get fun in graph, so i recommend you to enjoy it.
Technical Remarks:
This side is easy to acess, and control.
8 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.
8 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.