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

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).

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).

You need a Java-capable browser such as Netscape 2 for Windows or Netscape 3 for Macintosh to be able to work with the units problems.

Do you need some reminders about

graphs?
trees?