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.
e 2<br />
v 1<br />
v 2<br />
e 4<br />
v 3<br />
There are other possibilities.<br />
Question4<br />
(c) Either write down a path with the specified properties, or explain why no such<br />
path exists.<br />
(i) A path of length 5 from v 1 to v 2 .<br />
One possible: v 1 , e1<br />
, v1,<br />
e2<br />
, v1,<br />
e1<br />
, v1,<br />
e2<br />
, v1,<br />
e5<br />
, v2<br />
(ii) A path of length 3 from v 1 to v 3.<br />
One possible: v 1 , e2<br />
, v1,<br />
e5<br />
, v2<br />
, e3,<br />
v3<br />
(a) Draw all spanning trees for K 3 .<br />
v 1<br />
K 3<br />
e 3<br />
e 1<br />
v 3 e 2 v 2<br />
v 1<br />
v 1<br />
v 1<br />
e 1<br />
e 3<br />
e 3<br />
e 1<br />
v 3 e 2 v 2<br />
v 3 e 2 v 2<br />
v 3 v 2<br />
<strong>WUCT121</strong> <strong>Graphs</strong>: <strong>Tutorial</strong> Exercise <strong>Solutions</strong> 6