Figure11ThetwocasesintheproofofProp11 GRAPHTHEORYLECTURE4TREES3Corollary12Iftheminimumdegreeofagraphisatleast2thenthatgraphmustcontainacycle Proposition13Everytreeonnverticeshasexactlyn1e ID: 160243
Figure1.1:ThetwocasesintheproofofProp1.1. GRAPHTHEORY{LECTURE4:TREES3Corollary1.2.Iftheminimumdegreeofagraphisatleast2