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)。
