Question 5 (5 marks)

For the graph

give examples of the smallest (but not of size/length 0) and largest of each of the following:

1. path
2. cycle
3. spanning tree
4. vertex degree
5. clique

Type your answers to the above questions into the file called q5.txt (provided) and submit it using the command:

$ submit q5

The above command will make a copy of q5.txt as your answer for this question.