Chapter 5 Assignment List
ENDURING
UNDERSTANDING: The mathematics of graph theory plays an
important role in designing efficient and cost effective networks.
§
Why can some maps be colored with 4 or
fewer colors, while others require more than 4 colors?
§
How can trees help us solve a traveling
sales person problem?
§
What is a spanning tree and what is a
minimal spanning tree?
_________________________________________________________
Section 5.1 Page 217 #1
– 5, 7, 10 – 12, 16, 18 - 20
Section 5.3 Page 232 #1,
2, 4, 5, 7, 8
QUIZ
5.1 – 5.2 No Homework
Section 5.4 Page 237 #1
– 6, 8, 12, 13
Section
5.5 Page 249 #1 – 5, 7, 9 – 12, 15 - 17
QUIZ
5.3 – 5.5 No Homework
Review Page 259 #1 - 14
PARTNER
TEST Answer the Essential
Questions
CHAPTER
5 TEST Essential questions due