Skip to content

Instantly share code, notes, and snippets.

@serihiro

serihiro/about_matroid.md

Created May 19, 2018 02:28
Show Gist options
  • Save serihiro/c225e6502e18a0a46f1dbfc5bd31562f to your computer and use it in GitHub Desktop.
Save serihiro/c225e6502e18a0a46f1dbfc5bd31562f to your computer and use it in GitHub Desktop.
Download ZIP
マトロイドについてのお勉強メモ
Raw
about_matroid.md

マトロイドは独立集合っていうけど

  • M(E,τ)がマトロイドだとして、X,Y∈τ かつ |X|<|Y| ならある e∈Y∖X が存在して X+e∈τ の説明でよく「独立集合」って使われるけどそれはなんやねん
  • ベクトルマトロイドで考えると、線形独立なベクトルの集合ということで説明がつくらしい
  • 線形独立ならギリギリ分かるで！ https://mathtrain.jp/linearlyindep
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment