NISHIO Hirokazu
[日本語]
[English]
区間はマトロイドではない
区間の集合と「いくつかの区間をオーバーラップしないように選んだもの」の対は
マトロイド
ではない
XはYより小さいが、Yから1つを選んでXにオーバーラップしないように追加することができない
これはマトロイドの交換則に反している
(C)NISHIO Hirokazu / Converted from Markdown (ja)
Source:
[GitHub]
/
[Scrapbox]