Slide 1 Lecture 12 Graphs III (Trees, MSTs) (Chp 11.5, 11.6) Slide 2 Outline 1.Trees 1.1 Definition of a tree. 1.2 Examples of trees. 1.3 Theorem #1: Tree Characterization…
