本節介紹本書涉及的圖論基本定義、符號與理論[1]，包括圖的定義與類型、圖的度序列、圖的運算、圖的同構、圖的矩陣，以及圖著色。
[1] 這部分內容源自筆者所著《極大平面圖理論：結構-構造-著色》[1]的第1章，并根據本書所需進行了一定的刪減與補充。