Reading assignment and practice problems (Scheduling)
Contemporary Math Section 2 T/Th 10am - Fall 2024
We will learn about "directed graphs" (digraphs) - these are graphs in which the edges have a
specified direction to them (think one way streets). These are very useful for modeling complex projects;
e.g. when we undertake a large job like building a house, there are tasks that must be completed before others
can be begun. Directed graphs are the perfect way to represent such "prerequisite" relationships, and we
will develop some algorithms for scheduling projects.
Read: Chapter 2 Scheduling in the textbook (pages 49-65)
Do: Practice problems after Chapter 2: 1 - 19 odd (pages 66-68) These problems do not need to be turned in, but should be done for practice before doing the Online homework. The answers to the odd exercises can be found beginning on page 257 of the textbook.