在图论中，“Class 2 graph（第二类图）”通常指边色数（edge chromatic number，记作 χ′(G)）等于最大度数 Δ(G) 加 1 的图：
χ′(G) = Δ(G) + 1。
它与“Class 1 graph（第一类图）”相对；后者满足 χ′(G) = Δ(G)。这一分类常见于Vizing 定理相关语境。（在其他学科里“class 2”也可能有不同含义，但图论里最常见的是此义。）
/klæs tuː ɡræf/
A cycle of odd length is a class 2 graph.
奇数长度的环是第二类图。
By Vizing’s theorem, every simple graph is either class 1 or class 2, and class 2 graphs require Δ(G)+1 edge colors.
根据 Vizing 定理，每个简单图要么是第一类要么是第二类，而第二类图的边着色需要 Δ(G)+1 种颜色。
“Class 2”中的“class（类别）”来自对图按边着色所需颜色数进行的分类。该术语常与 20 世纪图论中的边着色研究相关，尤其在讲述 Vizing 定理（提出 Δ 或 Δ+1 的界）时，用 “class 1 / class 2” 来区分两种情况。
Select Language