Homework 9 for CMPE 16---Applied Discrete Math---Fall 1996
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: 3bef, 4ab, 24, 26, 34, 36
For 26c: it is only necessary to tell the number of relations
It is not necessary to figure out which are transitive.