matroidの回路の一意性については、 http://math.mit.edu/~goemans/18433S13/matroid-notes.pdfを参照してください。定理4.1の証明では、最後の2つの文は "Sも独立であるので、| X | = | S |を持つ必要があり、e∈C1 - fであるので、X = S + e - しかし、これはC2⊆S + e - f = Xを意味します。これはC2が依存しているので矛盾です。 "誰かがなぜ "| S | = | X |"そしてなぜ "e∈C1 - f、それはX = S + e - f∈Iでなければならないのか?"私はそれが何時間からであるかについての手がかりを持っていませんでした..Matroid、固有回路プロパティ
0
A
答えて
1
著者は、最大独立したセットのメンバーがすべて同じであることを最初のページの公理の定義の真下に記載しています。 I2では、大きさの異なる2つの独立した最大セットがある場合、大きい方の要素から1つを取り出し、小さい方の要素を増やすことができます。これは矛盾です。 SとXは両方ともS + eの最大独立独立集合です。so | S | = | X |
Xは独立したセットC1-fをとり、それを最大限に独立させることによって作成されるため、独立しています。 fはXの要素ではありません。なぜなら、その内部にC1が再作成されるからです。しかし、| X | = | S |ならば、| S | Xにfが含まれていない場合は、eが最も多く含まれます。
関連する問題
- 1. クラスローダー固有のプロパティ
- 2. インターフェイス固有のプロパティ
- 3. のNode.js Expressの路線固有
- 4. Web.configの環境固有のcustomSectionプロパティ
- 5. GridViewセルのコントロール固有のプロパティ
- 6. Visual Studio 2010ローカルマシン - プロジェクト固有のプロパティ
- 7. MVC固有のプロパティを設定コード側
- 8. CoreNLP障害は言語固有のプロパティ
- 9. 回路図が
- 10. アナログ回路シミュレーションライブラリ?
- 11. 回路のエラーチェック
- 12. Googleの道路に固定
- 13. hystrix回路のオープンイベント
- 14. スペクトルクラスタリング固有ベクトルと固有値
- 15. オイラー回路再帰文の
- 16. HSpiceネットリストの下位回路?
- 17. Openlayers道路名を回転
- 18. DC回路解析アルゴリズム
- 19. NodeJSエクスプレスワイルドカード経路を数回
- 20. 固有
- 21. 固有:
- 22. jqオブジェクト固有のプロパティ値のフィルタ配列
- 23. メディア固有のCSSプロパティをJavascriptから変更する
- 24. CSSトランスコーダ:ベンダー固有のプロパティをレンダリングする
- 25. プロファイル固有のプロパティがモジュールに渡されていない
- 26. Ruby mediainfo固有のプロパティを見つける
- 27. 1つのapplication.propertiesファイルに共通およびプロファイル固有のプロパティ
- 28. ブラウザ固有のCSS3プロパティに関するドキュメントの入手先
- 29. springbootのユーザーホームからの環境固有のプロパティ
- 30. C#固有のプロパティでオブジェクトを呼び出す