Math 3614: Study Guide 5 (10/16-10/28)
(Your group will be evaluated on this material on Monday 10/28)
Sections 7.6, 7.8 (Skip section 7.7)
Objectives:
- Learn the following terms:
- weighted graph
- shortest path
- Dijkstra's Algorithm
- coloring
- chromatic number
- Four-Color Theorem
- Become comfortable working the following types of problems:
- Given a small weighted graph, determine the shortest path connecting
two nodes.
- Given a small simple graph, determine the chromatic number of that
graph.
- Problem List:Learn to work the following problems:
- Section 7.6: 1, 7
- Section 7.8: 1, 3, 7, 17
Evaluation:
On Monday, October 28, the above objectives will be evaluated with
a short quiz.