ピーターセンの定理

3行要約

1. グラフ理論において、橋を持たない3-正則グラフは完全マッチングを持つという定理。
2. どの頂点からも3本の辺が出ているグラフが、頂点を余らせずペアにできることを示す。
3. デンマークの数学者ジュリウス・ピーターセンによって1891年に証明された。