最終更新日：2024/08/03

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

正解を見る

Petersen's theorem

問題を編集する

元となった辞書の項目

Petersen's theorem

name

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

Petersen's theorem is a fundamental result in graph theory.

意味（1）

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