280hw5 - Computer Science 280: Homework 5 Page 1 of 2...

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

View Full Document Right Arrow Icon
Computer Science 280: Homework 5 Homework 5: 2/27/08 (due 3/12/08) Read 4.1-4.4. Think about Section 4.3, Exercises 15, 18, 20, and 29; you don't have to hand them in. In DAM2, these 15, 18, and 29 correspond to Section 4.3, Exercises 13, 16, and 24, respectively; Exercise 43, number 20 in DAM3 doesn't exacty match anything in DAM2, but it's somewhat similar to the other exercises. Section Number Points Comments 4.2 3 4 DAM2: 4.2, 2 5 2 DAM2: 4.2, 4 14 3 DAM2: 4.2, 12 4.3 3 3 DAM2: 4.3, 2 5 3 DAM2: 4.3, 4 7 4 DAM2: 4.3, 6, Give two different interpretations of the problem 10(c) 2 DAM2: 4.3, 8(c) 12(a) 3 DAM2: 4.3, 10 14 3 DAM2: 4.3, 12 26 4 DAM2: 4.3, 22 4.4 4 3 DAM2: 4.4, 4 8 4 DAM2: 4.4, 8 15 6 DAM2: 4.4, 14 20 3 DAM2: 4.4, 19. Digraphs are defined in Chapter 3. 21 3 DAM2: 4.4, 20 Extra problem [5 points] (due to Jon Kleinberg:} (1) The phone rings one day and you pick it up. The voice at the other end says, ``Hello, is this Professor Rivest?" You meant to say ``No," but for some reason you said ``Yes" instead; the next thing you know, people
Background image of page 1

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

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

Page1 / 2

280hw5 - Computer Science 280: Homework 5 Page 1 of 2...

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

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