検索内容:
大学院生は、複数のマトロイドを、その公理が線形独立性を一般化しているため、難しいと感じることが多い。
ワークショップで、学生たちはベクトル空間における線形独立性やグラフにおける非巡回性を一般化する独立性を表す組合せ構造が、それらの概念を統一し、貪欲法で最適な集合を見つけられることを学んだ。
ネットワークのマトロイドに関する性質が、どの接続部分集合を独立と見なせるかを決定した。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★