• L. R. Foulds
Part of the Universitext book series (UTX)


Trees are among the most important graphs. This is mainly due to the fact that many of the applications of graph theory, directly or indirectly, involve trees. A good illustration of this is the application in molecular evolution, which is covered in Section 15.3. We begin this chapter by introducing the concept of a tree and its properties. Many applications of trees will become self-evident once the reader has grasped a few simple notions. Later in the present chapter we go on to introduce various results concerning trees, distances between trees, binary trees, tree enumeration, spanning trees, and fundamental cycles.


Span Tree Connected Graph Rooted Tree Binary Tree Tree Enumeration 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1992

Authors and Affiliations

  • L. R. Foulds
    • 1
  1. 1.Department of Management SystemsUniversity of WaikatoHamiltonNew Zealand

Personalised recommendations