Vizing 定理 指出，图可以使用 
或 
种颜色进行边着色，其中 
是图的 最大顶点度数。 边色数 等于 
的图被称为二类图。
二类图包括 彼得森图、完全图 
，其中 
, 5, 7, ...，以及 snarks 图。
所有节点数为奇数 (
) 的非空 正则图，根据奇偶性，都属于二类图。这类图的每个顶点自动连接偶数条边。
如果最大独立边集不足以覆盖所有边，则该图显然是二类图。特别是，如果一个图 
满足以下条件，它显然是二类图：
 |
是 
是 
是图 
的 下表总结了一些著名的二类图。
图  |  |
| 三角图 | 3 |
| 五胞体图 | 5 |
| 彼得森图 | 10 |
| 第一个 Blanuša snark 图 | 18 |
| 第二个 Blanuša snark 图 | 18 |
| Robertson 图 | 19 |
花 snark 图  | 20 |
| 25-Grünbaum 图 | 25 |
| Doyle 图 | 27 |
| 双星 snark 图 | 30 |
| Szekeres snark 图 | 50 |
| McLaughlin 图 | 275 |
节点数为 
, 2, ... 的简单二类图的数量是 0, 0, 1, 1, 6, 11, 50, 131, 1131, ... (OEIS A099437)。
类似地，简单连通二类图的数量是 0, 0, 1, 0, 4, 3, 32, 67, 930, ... (OEIS A099438; Royle)。
