A considerable number of problems have been included. Many of these are quite simple; others are more in the nature of proposed research problems.

Table of Contents

• Fundamental concepts
• Connectedness
• Path problems
• Trees
• Leaves and lobes
• The axiom of choice
• Matching theorems
• Directed graphs
• Acyclic graphs
• Partial order
• Binary relations and Galois correspondences
• Connecting paths
• Dominating sets, covering sets and independent sets
• Chromatic graphs
• Groups and graphs
• Bibliography
• List of concepts
• Index of names