独立集合族とは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > 独立集合族の意味・解説 

独立集合族

読み方どくりつしゅうごうぞく
【英】:independent set family

有限集合 N\, とその部分集合{\mathcal I}\, が以下の (I0)-(I2) を満たすとき, {\mathbf M}=(N,{\mathcal I})\,マトロイド呼び, {\mathcal I}\,{\mathbf M}\, の独立集合族と呼ぶ.

(I0) \emptyset\in{\mathcal I}\,.
(I1) I\subseteq J\in{\mathcal I}\Rightarrow I\in{\mathcal I}\,.
(I2) I,J\in{\mathcal I}\,, |I|<|J|\Rightarrow\exists j\in J\backslash I\,: I\cup\{j\}\in{\mathcal I}\,.



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

','','','','','','','','','','','','','','','','','',''];function getDictCodeItems(a){return dictCodeList[a]};

すべての辞書の索引

「独立集合族」の関連用語

1
72% |||||

2
14% |||||

独立集合族のお隣キーワード

状態縮約/非縮約法

状態縮約法

状況変異分析

独立増分過程

独立性

独立案

独立集合族

狭義ナッシュ均衡

率保存則

生態学モデル

生産可能集合

生産管理

生産関数

検索ランキング
';function getSideRankTable(){return sideRankTable};

   

英語⇒日本語
日本語⇒英語
   



独立集合族のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS