C5

Chapter 5 Intro

Read chapter 5 and complete reading review

Euler dot graph paper.

Warmup 5.1

Begin homework assignment listed on the last page of the review sheet. You should be able to work all problems up to #40

Warmup 5.2

Practice - Fleury Worksheet - Euler Worksheet - Eulerizing Worksheet

Eulerizing a graph.
Complete the homework.

Chapter 5 Test

Chapter 6 - Student Summary Sheet
Read 6.1 and 6.2

Chapter 5 Test corrections due Thursday. You must write a short paragraph about the reasoning for the correct answer. If you did not complete 90% of the homework, you must turn the completed homework in with the test corrections.

5 Cities Traveling Salesperson - Java Worksheet - GGB
6 Vertices Weighted Graph - Java Worksheet - GBB

Hamilton Circuits Algorithm

Nearest Neighbor and Repetitive Nearest Neighbor Worksheet 1

HW - 2, 3, 6, 7, 10, 11, 14, 15, 18, 19, 22, 23, 26, 27, 30, 31, 34, 37,
40, 41, 43, 44, 45, 49, 54, 61, 62, 65, 70

Worksheet 2

Discuss Brute-Force

Warmup 6.1

Discuss Repetitive Nearest Neighbor and Cheapest Link Algorithm

Chapter 5 Corrections Due

Complete Chapter 6 HW, Take-Home project

Finding a Steiner Point using the transparency with 120° rays and Geogebra. Handout

Java Worksheet #1 - Minimum Network Junction Point
Java Worksheet #2 - Steiner Point Finder with 120° rays overlay.

• Video 1
• Video 2
• Video 3
• Video 4
• Video 5
• Video 6

Java Worksheet #3 - Two Junction Points in a tree with 4 vertices.

Chapter 8 Student Worksheet

Homework: 1, 4, 5, 8, 9, 12, 13, 16, 17, 20, 21, 24, 25, 28, 29, 32, 33, 36, 37, 40, 41, 44, 45, 48, 49, 52, 53. 56, 58, 62, 63, 75

Chapter 8 Test

Read Chapter 1 and put together your own summary

Homework Chapter 1: 1, 4, 5, 8, 9, 12, 13, 16, 17, 20, 21, 24, 25, 28, 29, 32, 33, 36, 37, 40, 41, 44, 45, 48, 49, 52, 54, 57, 60, 62, 63.

Chapter 3 - Fair Division

Chapter 3 Homework: 1, 4, 5, 8, 9, 12, 13, 16, 17, 20, 21, 24, 25, 28, 29, 32, 33, 36, 37, 40, 41, 44, 45, 48, 49, 52