WUCT121 Discrete Mathematics Graphs Tutorial Exercises Solutions
WUCT121 Discrete Mathematics Graphs Tutorial Exercises Solutions
WUCT121 Discrete Mathematics Graphs Tutorial Exercises Solutions
- No tags were found...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
(d) A graph with four vertices having the degrees of its vertices 1, 1, 2 and 2.<br />
v 1<br />
e 1<br />
v 2<br />
e 2<br />
e 3<br />
v 4<br />
v 3<br />
(e) A graph with four vertices having the degrees of its vertices 1, 1, 2 and 6.<br />
v 1<br />
e 1<br />
v 2<br />
e 2<br />
v 4<br />
e 3<br />
v 3<br />
e 4<br />
e 5<br />
(f) A graph with five edges having the degrees of its vertices 1, 1, 3 and 3.<br />
Not possible, number of edges is 5, thus the sum of the degrees of the vertices<br />
4<br />
must be 2 × 5 = 10 ∑δ<br />
( v i ) = 1+<br />
1+<br />
3 + 3 = 8 ≠ 2×<br />
5<br />
i=<br />
1<br />
<strong>WUCT121</strong> <strong>Graphs</strong>: <strong>Tutorial</strong> Exercise <strong>Solutions</strong> 4