Discrete Structures Anna Karlin
CSE 321, Spring 2000

Homework #8
Due Friday, June 2

Reading: Rosen, Chapter 7

1.
Section 6.1, problem 4.

2.
Section 6.5, exercise 10.

3.
Section 6.5, exercise 24. The answer to part (b) should show that there is a one-to-one correspondence between the equivalence classes of R and the elements of a very familiar mathematical set.

4.
Page 433, exercise 10.

5.
Section 7.2, exercise 6.

6.
Section 7.4, exercise 8. See Example 11 on page 450. Paths need not be simple. Use counting techniques rather than trying to list all paths.

7.
Section 7.5, exercise 36. See Examples 4-7 on page 448.