Vizing定理是图论中的定理。它描述了边着色数与度的关系。
定理陈述.Vizing定理：任意(简单, 无向)图 "G" 的边着色数 ("edge chromatic number", χ′("G")) 等于 Δ("G") 或 Δ("G") + 1，其中 Δ("G") 指图 "G" 中最大的度。
分类法.由Vizing定理可知χ′("G")=Δ("G") 或 Δ("G") + 1。若为前者，称"G"为第一类图(Class 1)，否则称为第二类图 (Clas