CPS 420 Midterm: CPS 420 Midterm 2 Winter 2018
31 Jan 2019
School
Department
Course
Professor
Document Summary
This exam is out of 60 and is worth 15% of the course mark. However, one double-sided letter-sized crib sheet is allowed. This exam is double-sided and has 8 pages including this front page. Therefore there are 4 pages of questions: pages 2 to 5 inclusive. Please answer all questions directly on this exam. If you need extra space to finish answering questions, please do so on pages 6 to 8 and indicate very clearly on the original page of each question on which page the rest of your answer can be found. Part a graph theory 20 marks. Draw the directed graph of the following relation r in the set of vertices s={0,1,2,3,4,5} X,y s xry iff x mod 3 < y mod 3. This question is based on the following graph g (the edge numbers are edge names): This question is based on the following graph g:
