Unformatted text preview: tree can have fewer vertices of degree 1, and by drawing a tree that has this minimum number of vertices of degree 1. 3. The odd graph O n is the the graph whose vertices are the n element subsets of { 1 , 2 , . . . , 2 n +1 } ; two subsets (vertices) are adjacent in O n if they are disjoint. Prove that O n is connected. 1...
View
Full
Document
This note was uploaded on 01/17/2011 for the course MATH 239 taught by Professor M.pei during the Spring '09 term at Waterloo.
 Spring '09
 M.PEI
 Math

Click to edit the document details