Problems about Graphs and Trees
The applet below creates problems for you to practice
with graphs and trees.
You will be given a graph, and asked to either
When you have computed your answer, click on the "Check Answer" button to find out if you did the problem correctly. The "Start Over" button will redraw the graph. You may try the same type of problem with a different graph by clicking on the "Same Problem" button, or choose to practice with either the next type in sequence ("Next Problem" button) or a random type of problem ("Random Problem" button).
- identify cut points by clicking on them,
- identify bridge edges by clicking on them,
- compute the diameter of the graph (entering it in the box) or
- constructing a spanning tree for the graph (deleting edges by clicking on them; deleted edges will be
drawn in red).
Do you need some reminders about
©2002, Kenneth R. Koehler. All Rights Reserved.