The applets in this section provide practice with some of the basic definitions of graph theory. In each case, a first page reminds the user of the definitions and notation involved in the concept, and then the applet chooses a handful of problems at random for the student to try. Each problem concerns the existence of something, a trail, a cycle, a mapping, etc, so the user either finds it or gives up as a signal that he or she does not believe it exists. At the end of the activity, the student is told how many answers were correct.
The definitions and notation referenced in these applications are from Discrete Mathematics by Doug Ensley and Winston Crawley, published by John Wiley & Sons, 2005.