Governor's Career & Technical Academy Arlington

CSC 208 Weekly Goals and Tasks: Week 8

CSC 208


Overview

This week we will continue our study of graph theory. We will be introducted to Euler trails and circuits, graph coloring, and the relationship between relations and graphs.

Wednesday, March 26th and Friday, March 28th

Classwork

After a short quiz, we will discuss Section 2.5: Coloring.

I will be at a meeting Friday, so we will have a substitute. There will be no quiz on Friday. Instead, we will have a combined quiz on sections 2.5 and 2.6 at the beginning of class next Wednesday.

During class on Friday you should read Section 2.6: Relations and Graphs, and begin working through the exercises.

Homework

Complete the Practice Problems and as much of the Additional Exercises as time permits from Section 2.5: Coloring.

Complete the Practice Problems and as much of the Additional Exercises as time permits from Section 2.6: Relations and Graphs.

Be ready for a quiz on both sections at the beginning of class on Wednesday, April 2nd.

Monday, March 24th

Classwork

We will begin class with our now customary quiz, and then discuss Section 2.4: Euler Trails and Circuits in our text.

Homework

Complete the Practice Problems and as much of the Additional Exercises as time permits from Section 2.4: Euler Trails and Circuits.