Graphs, Chromatic Polynomials, and Acyclic Orientations

A graph is usually represented as a set of points of the plane or space joined in pairs by a certain collection of arcs. The points are called vertices, and the arcs (although need not be drawn straight) are usually referred to as edges.