Assignments | Course Home | Schedule & Lecture Notes

Saint Louis University

Computer Science 314
Algorithms

Michael Goldwasser

Spring 2006

Dept. of Math & Computer Science

Homework Assignment 03

Graphs

Contents:


Overview

Topic: Graphs
Related Reading: Ch. 3
Due: Monday, 13 February 2006, 12:00 noon Friday, 17 February 2006, 12:00 noon

Please make sure you adhere to the policies on academic integrity.


Practice Problems


Problems to be Submitted (40 points)

  1. (10 points)

    Exercise 1 of Chapter 3 (p. 107)
    (See closely related "Solved Exercise 1")

  2. (10 points)

    Exercise 6 of Chapter 3 (p. 108)

  3. (10 points)

    Exercise 7 of Chapter 3 (p. 109)

  4. (10 points)

    Exercise 9 of Chapter 3 (p. 110)


Extra Credit

  1. (4 points)

    Exercise 11 of Chapter 3 (p. 111-112)


Michael Goldwasser
CSCI 314, Spring 2006
Last modified: Tuesday, 07 February 2006
Assignments | Course Home | Schedule & Lecture Notes