Homework #12

Due in lecture, Thursday June 13. Please do the homework in a workbook.

From the Text

Complete the following questions from the text:


  1. Use the theorem from lecture to determine if the graphs in section 9.2 questions 21–25 are bipartite. Either draw them as bipartite or identify the odd-length cycle.
  2. Read section 9.5, questions 56–60. Learn another interesting example of something that doesn't seem like a graph problem, but can be handled with graph theory. Write “I promise I read the questions” as your answer.