Last Updated：2025/11/29

(graph theory) The theorem stating that every cubic bridgeless graph contains a perfect matching.

音声機能が動作しない場合はこちらをご確認ください

See correct answer

Petersen's theorem

Source Word

Petersen's theorem

(graph theory) The theorem stating that every cubic bridgeless graph contains a perfect matching.

Japanese Meaning

グラフ理論における定理で、すべての3正則かつ橋（ブリッジ）が存在しないグラフは、頂点全体をカバーする辺の集合（完全マッチング）を持つという命題

セミナーで大学院生は、すべての3正で橋のないグラフが完全マッチングを持つとする定理の明快な証明を示した。

Sense（1）

(graph theory) The theorem stating that every cubic bridgeless graph contains a perfect matching.