This preview shows page 1. Sign up to view the full content.
Unformatted text preview: A BAD ~ll C DB C (i) and (iii) ~~G C D D (i) and (v) (i) and (iv) are not isomorphic because (iv) has a vertex of degree 1 and (i) does not. (Also, (iv) has only four edges.) (i) and (v) are isomorphic, as shown by the labeling. (ii) and (iii) are not isomorphic because (ii) has four edges and (iii) has five edges. (ii) and (iv) are not isomorphic because (iv) has a vertex of degree 1 and (ii) does not. (ii) and (v) are not isomorphic because (v) has five edges and (ii) has four edges. (iii) and (iv) are not isomorphic because (iv) has a vertex of degree 1 and (iii) does not. (iii) and (v) are isomorphic, as shown by the labeling. i1A~G B C D (iv) and (v) are not isomorphic because (iv) has a vertex of degree 1 [or because (v) has five edges]. 2. (a) (b)...
View
Full
Document
 Summer '10
 any
 Graph Theory

Click to edit the document details