Computer Science 431

Spring 2013, The College of Saint Rose

Lecture 24: Graph Algorithms
Date: Thursday, April 18, 2013


Lecture Assignment 24

Due at the start of class, Tuesday, April 23.

Please submit answers to these questions either as a hard copy (typeset or handwritten are OK) or by email to terescoj AT by the start of class. Please use a clear subject line when submitting by email (e.g., CSC 431 Lecture Assignment 24, Joe Student). We will discuss these questions at the start of class, so no late submissions are accepted.

  1. Compute the binary coefficient C(6,3) by applying the dynamic programming algorithm. (3 points)
  2. Levitin Exercise 8.1.12, p. 292 (10 points)
  3. Levitin Exercise 8.2.1, p. 296 (4 points)
  4. Levitin Exercise 8.2.6, p. 297 (3 points)