Module 1: Vertex-Edge Graphs

by Valerie A. DeBellis and Joseph G. Rosenstein

Chapter 1: Coloring Mathematically

  1. Coloring Pictures and Maps
  2. An Introduction to Vertex-Edge Graphs
  3. Cycles, Wheels, Paths, and Complete Graphs
  4. Wheeling Around America
  5. Strategies for Coloring Graphs

Chapter 2: Exploring Graphs

  1. Grab-bag Graphs... and other regular Graphs (Properties of Graphs)
  2. Irregular Graphs
  3. Trees and Tree Diagrams
  4. Bipartite Graphs
  5. Planar Graphs (The Utilities Problem)

Chapter 3: Applications of Coloring

  1. Conflict Resolution: Scheduling & Zoo Problems
  2. Coloring with 2 & 3 Colors
  3. Edge Coloring
  4. Directed Graphs

Chapter 4: Applications of Graphs

  1. Euler Paths and Circuits
  2. What's the Cheapest Way of Linking Sites into a Network?
  3. What's the Best Circuit?: Hamilton Paths and Circuits
  4. What's the Shortest Path?