ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
ダウンロード
ブラウザよりも高速アクセス!
 

マトロイドと組合せ数学

ショートカット: 違い類似点ジャカード類似性係数参考文献

マトロイドと組合せ数学の違い

マトロイド vs. 組合せ数学

マトロイド(matroid)はある公理を満たす集合とそのべき集合の部分集合の組である。歴史的には、行列の一次独立・従属を一般化した概念であるが、多くの組合せ最適化問題をマトロイドあるいはより緩い独立性システムとコスト関数で定式化でき、特徴付けを行える等応用範囲は広い。特に組合せ最適化において、マトロイド上の最適化問題には単純な貪欲法によって多項式時間のアルゴリズムとは限らないものの最適解が得られることは非常に重要である。. 組合せ数学(くみあわせすうがく、combinatorics)や組合せ論(くみあわせろん)とは、特定の条件を満たす(普通は有限の)対象からなる集まりを研究する数学の分野。特に問題とされることとして、集合に入っている対象を数えたり(数え上げ的組合せ論)、いつ条件が満たされるのかを判定し、その条件を満たしている対象を構成したり解析したり(組合せデザインやマトロイド理論)、「最大」「最小」「最適」な対象をみつけたり(極値組合せ論や組合せ最適化)、それらの対象が持ちうる代数的構造をみつけたり(代数的組合せ論)することが挙げられる。.

マトロイドと組合せ数学間の類似点

マトロイドと組合せ数学は(ユニオンペディアに)共通で3ものを持っています: グラフ理論線型独立数学

グラフ理論

ラフ理論(グラフりろん、graph theory)は、ノード(節点・頂点)の集合とエッジ(枝・辺)の集合で構成されるグラフに関する数学の理論である。グラフ (データ構造) などの応用がある。.

グラフ理論とマトロイド · グラフ理論と組合せ数学 · 続きを見る »

線型独立

線型代数学において、ベクトルの集合が線型独立 (せんけいどくりつ、linearly independent) または一次独立であるとは、線型従属(一次従属)でないこと、つまり集合のベクトルの線型結合によるゼロベクトルの表示が自明なものに限ることをいう(#定義)。.

マトロイドと線型独立 · 組合せ数学と線型独立 · 続きを見る »

数学

数学(すうがく、μαθηματικά, mathematica, math)は、量(数)、構造、空間、変化について研究する学問である。数学の範囲と定義については、数学者や哲学者の間で様々な見解がある。.

マトロイドと数学 · 数学と組合せ数学 · 続きを見る »

上記のリストは以下の質問に答えます

マトロイドと組合せ数学の間の比較

組合せ数学が87を有しているマトロイドは、48の関係を有しています。 彼らは一般的な3で持っているように、ジャカード指数は2.22%です = 3 / (48 + 87)。

参考文献

この記事では、マトロイドと組合せ数学との関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください:

ヘイ!私たちは今、Facebook上です! »