COS 226 Final: COS 226 Princeton Final Fall 08
Document Summary
This test has 12 questions worth a total of 100 points. The exam is closed book, except that you are allowed to use a one page cheatsheet (8. 5-by-11, both sides, in your own handwriting). No calculators or other electronic devices are permitted. Give your answers and show your work in the space provided. Write out and sign the honor code pledge before turning in the test. I pledge my honor that i have not violated the honor code during this examination. Run depth- rst search on the digraph below, starting at vertex a. ___ (b) complete the postorder of the vertices (the order in which the vertices are last visited). A (c) identify each of the following statements as true or false. A vertex s is a source if there is a directed path from s to every vertex in the graph. An edge v w is postorder decreasing if w appears before v in the postorder.