分からない問題はここに書いてね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