CPS 616 Final: CPS616 Final Exam Winter 2016
Document Summary
This exam is out of 70 and is worth 35% of the course mark. However, one double-sided letter-sized crib sheet is allowed. This exam is single-sided and has 8 pages including this front page. The first part of this exam is multiple choice. Please enter your answers to this part on the bubble sheet provided. The second part of this exam is short answer. Please answer all questions of this part directly on this exam. Please enter your answers on the bubble sheet with your name. Marks will not be deducted for false answers Questions (15 marks) (2 marks) which list is not a topological sort of the graph g: C: abcdhgfe, abhfcged, ahbfcdge, hfacbdeg, none of the above (2 marks) which set is not a vertex cover of the graph g. E: {a,b,c,d,e,f,g,h, {a,h,d,e, none of the above (2 marks) given the following graphs, which statement is correct: