Discrete Math (2006-2007)

Chapter 4 Assignment List

 

ENDURING UNDERSTANDING: Graph Theory is a branch of mathematics that can be used to help plan tasks efficiently.

 

Essential Questions:

§         What is a critical path and what does it tell us about how tasks should be ordered?

§         What is the difference between an Euler Circuit and an Euler Path?

§         What is the difference between a connected graph and a complete graph?

§         How does a Hamiltonian Path or Circuit differ from an Euler Path or Circuit?

§         How can we use graphs to help us color maps?

_________________________________________________________

Section 4.1                     Page 154   #1 – 4

 

Section 4.2                                      Page 160   Worksheet

 

Section 4.3                     Page 167   #1 – 6, 9, 10, 11, 13, 15

 

Section 4.4 (Day 1)                Page 178   #1 – 7

 

QUIZ 4.1 – 4.3                No Homework

 

Section 4.4 (Day 2)            Page 180   #8 – 12

 

Section 4.5                     Page 187   #1, 3 – 9, 12, 15

 

Section 4.6                     Page 196   #1 – 11

 

QUIZ 4.4 – 4.5                No Homework

 

Review                           Worksheet

 

PARTNER TEST                Answer the Essential Questions

 

CHAPTER 4 TEST                    Essential questions due