Special Topic 3 - Graph Theory

Assignment 9

Due 17:00, 18/10/00

This assignment contributes 12.5% of the mark for Special Topic 3; it consists of a number of the practical exercises from Chapter 8 of the text, Marriott & Stuckey, plus a more general question:

Exercise P8.1(2 marks)

Exercise P8.2 (2 marks)

Exercise P8.4 (2 marks)

Please try to format and document your predicates using the formats in the lecture notes

Finally, choose a constraint problem of interest to you, and discuss (in perhaps two pages) how it might be implemented in a CLP system. Also discuss alternative ways in which it might (or might not) be solvable (6 marks).

Again, the marks add to over 100%.

Submission

Create your program in files called "p71","p72" etc; the final question would preferably be created in a unix text editor. If you have a particular reason for wanting to create a formatted text file (eg a need to include images) you may use alternative mechanisms such as MSWord to create the document. In that case, ftp the file in binary mode, and then submit it in the normal way.

Submit them by typing the unix commands

submit gtc ass8 <filename>