はじめに WWW上で見つけたマトロイド関連の資料をご紹介します。 [追記]マトロイドとは何か。[/追記] 歴史は「James Oxley, WHAT IS A MATROID?」を参考に、 定義はORWikiのマトロイドの項目を参考に書きます。 歴史 マトロイドは、Whitney が1935年に「線形…

はじめに [更新: 2013/4/22]いくつか更新しました。 [/更新]§1では、グラフ理論のWWW上の資料で「これは良かった。役に立った。」と思えるものをご紹介します。 どちらかというと、グラフアルゴリズムより数学としてのグラフ理論を意識した資料を選びました…