デルタマトロイド
【英】:delta-matroid
有限集合 において, 部分集合の対称差を取る二項演算を
で表す. 部分集合族
が, 以下の (D0)--(D1) を満たすとき,
をデルタマトロイドという.
(D0) | ![]() |
(D1) | ![]() ![]() ![]() |
グラフ・ネットワーク: | シュタイナー最小木 ダイクストラ法 ダルメジ・メンデルゾーン分解 デルタマトロイド ナップサック問題 ネットワーク ネットワークフロー問題 |
Weblioに収録されているすべての辞書からデルタマトロイドを検索する場合は、下記のリンクをクリックしてください。

- デルタマトロイドのページへのリンク