分からない問題はここに書いてね448at MATH
分からない問題はここに書いてね448 - 暇つぶし2ch795:132人目の素数さん
18/11/15 20:01:01.26 fMjWRK3Z.net
G をグラフとする。
M^* を G の最大マッチングとする。
M を G のマッチングとする。
このとき、 G には、 M に関する、点を共有しない |M^*| - |M| 個の単純な増加パスが存在することを示せ。


次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch