CS355/SE307/CS403 2003-2004 Lab 5 Solutions

13 marks in total

Problem 1
---------

[Marking scheme: three marks for correct, -1 for each mistake (even a bracket wrong} ]

G=({0, 1, 2, 3, 4}, {(0,1), (1,0), (1,3), (2,4), (4,1)})



Problem 2
---------

[Marking scheme: 2 marks, -1 for each mistake]



Problem 3
---------

[Marking scheme: 1 mark each]

(i) (2, 4, 1, 3)
(ii) No



Problem 4
---------

[Marking scheme: 3 marks for correct, -1 for each mistake. Relationship is m(m-1) ]

2
6
12
20
30
42



Problem 5
---------

[Marking scheme: 3 marks for correct, -1 for each mistake. Relationship is m! ]

2
6
24
120
720
5040