- Case StudyHelp.com
- Sample Questions
Programming Assignment on COMP4418, 2017 – Assignment 2
Due: 14:59:59pm 04 October (Week 10)
Late penalty: 10 marks per day
Worth: 15 %
This assignment consists of five questions.
1-[20 Marks] (Answer Set Programming)
A clique of a graph is a set of vertices C that are all adjacent to each other. That is, for a graph with vertices V and undirected edges E ⊆ {{x, y} | x, y ∈ V }, a clique is a set C ⊆ V such that for all x ∈ C and y ∈ C , if x = y, then {x, y} ∈ E. A k-clique is a clique of size k, that is, |C | = k.
(a) Write an ASP program that decides the k-Clique probl... More