2011-04-13から1日間の記事一覧
マトロイドとは、「独立構造」を含んだ集合の組のこと。 A) 独立集合族での定義:マトロイドは、 i) ii) ならば、 iii) で、 ならば、 B) 基族での定義:マトロイドは、 i) ii) で、 ならば、 C) 階数関数ρ(X) での定義:マトロイドは、 i) ii) iii) で、 最…
マトロイドとは、「独立構造」を含んだ集合の組のこと。 A) 独立集合族での定義:マトロイドは、 i) ii) ならば、 iii) で、 ならば、 B) 基族での定義:マトロイドは、 i) ii) で、 ならば、 C) 階数関数ρ(X) での定義:マトロイドは、 i) ii) iii) で、 最…