Homework 9 for CMPE 16---Applied Discrete Math---Winter 1996

Due Friday 8 March

at the beginning of class. All assignments are from the book Discrete Mathematics and Its Applications Third Edition by Kenneth H. Rosen (McGraw-Hill 1995)

Reading Assignment

Read Sections 6.2--6.4 (you can stop after Example 7 on page 387---we won't cover the transitive closure algorithms). Turn in a page of notes. These notes may contain critical concepts, things you found unclear, questions you'd like to ask in class, and so forth.

Exercises from the text

Hand in solutions to the following problems---for each problem, concisely explain your reasoning.

Section 6.1: 3, 20, 27, 28, 36
Section 6.2: 4, 6
Section 6.3: 2, 4, 8, 13, 14
Section 6.4: 5, 6, 9(for graphs 5 and 6), 16, 20