2022-06-01から1ヶ月間の記事一覧

全域木がマトロイドの基になるやつ

こんにちは。理情に入ってからフラフラと生きてきましたがやっとこさ希望研究室を決めたのでグラフ理論についてヒーコラ言いながら勉強しているぶるーまんです。 マトロイドの各種公理系が色々あり全域木は基の性質を満たしていることは有名なやつだと思いま…