An introduction to graph theory basics and intuition with applications to scheduling, coloring, and even sexual promiscuity.