Computer Science 170 - Spring 1996 - Wolfe - Midterm 3

Computer Science 170 - Spring 1996 - Wolfe - Midterm 3 - CS...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CS 170, Midterm #3, Spring 1996 CS 170 Spring 1996 Midterm #3 Professor David Wolfe You may not use a calculator for this exam. You may use a Manber and a few pages of notes which you have folded into your book before you begin. You may not use any other text or notebook. You will lose credit if you are unclear or if you ramble. So please proofread your solutions and cross out anything that is irrelevant to the solution of the problem. Again, rather than erase part of your answer, it is to your advantage to cross it out and leave it legible in case it is correct. If you are having trouble understanding a question, don't hesitate to ask. Problem #1 (20 points) Problem #1a Indicate an augmenting path in the following network by darkening the edges used along the path. Problem #1b file:///C|/Documents%20and%20Settings/Jason%20Raft...%20Spring%201996%20-%20Wolfe%20-%20Midterm%203.htm (1 of 4)1/27/2007 5:30:47 PM CS 170, Midterm #3, Spring 1996 Indicate below a maximum flow in the same network shown below by writing in those flow...
View Full Document

This note was uploaded on 05/17/2009 for the course CS 170 taught by Professor Henzinger during the Spring '02 term at University of California, Berkeley.

Page1 / 4

Computer Science 170 - Spring 1996 - Wolfe - Midterm 3 - CS...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online