Homework #18

Turn this in at or before the exam.  If you come by my office with it done, you can check your answers.

 

Study for test on Monday, November 21st.

Chapter 7 – Relations

Chapter 8 – Graphs

Sequential circuits & flip-flops

Glance at Logic proofs

 

  1. Study Algorithm 1 and Example 25 on page 526, and Figures 9 and 11 on page 527.  The use the methods to perform a topological sort on the diagram in problem 27 on page 534.
  2. Problem 4 on page 528  - tell why it is or is not a partial order.
  3. Problem 16b on page 532.
  4. Problem 20 on page 529.
  5. Problem 4 on page 544.
  6. Problem 14 on page 544.
  7. Problem 8 on page 554.
  8. Problem 26 on page 555
  9. Problem 17 on page 620
  10. Problem 2 on page 563.
  11. Problem 22 on page 564.

 

  1. Look at figures 1 and 2 on page  578.  They show the Konigsberg Bridge problem