R. Johnsonbaugh Discrete Mathematics 5th edition, 2001 Chapter 7 Trees 7.1 Introduction A (free) tree T is A simple graph such that for every pair of vertices v and w there…