分からない問題はここに書いてね448

分からない問題はここに書いてね448at MATH

分からない問題はここに書いてね448 - 暇つぶし2ch746:１３２人目の素数さん
18/11/13 16:04:57.98 hCijuWIV.net
G = (V, E) を完全パッチングをもつグラフとする。
Mp を G = (V, E) の完全マッチングとする。
明らかに、
|Mp| = |V| / 2
が成り立つ。
よって、すべての完全マッチングの辺の数は等

次ページ

続きを表示

1を表示