CSC 477/677 Assignment 6
Due date, November 29, 2005, 11:00 AM.
All assignments must be handwritten
(not typed or printed from a computer file)
in your own handwriting, on 8.5 by 11 inch paper. Write your name on
each sheet, and do not fold the pages or crimp the corners.
Turn the pages in to me or to the graduate assistant on the due date.
-
Find the strong components of this graph,
using depth-first
search, by hand. Show steps.
I have corrected an error in
using depth-first
search
-
Use Graham's Scan, by hand, to find the convex hull of
this set of points in the plane. Show steps.
postscript file of the graphs
pdf file of the graphs
Back to
Course Page