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.