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