2部マトロイド
2部マトロイド(bipartite matroid)は、サーキットのサイズがすべて偶数であるようなマトロイドである。
2部マトロイドは、Welsh (1969)によって、2部グラフのグラフ的マトロイドの一般化として定義された。グラフ的マトロイドが2部マトロイドであることと、グラフが2部グラフであることは同値である。
与えられた2値マトロイドが2部マトロイドかを多項式時間でテストすることが可能である。しかし、与えられたマトロイドがオイラーマトロイドであるかを、独立性オラクルを介してテストするには、指数回のオラクルアクセスを必要とする。