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.
KeywordsSpan Tree Connected Graph Rooted Tree Binary Tree Tree Enumeration
Unable to display preview. Download preview PDF.