ds-81ueman https://blog.hatena.ne.jp/ds-81ueman/ 反対多数 https://81ueman.hatenablog.jp/ こんにちは。理情に入ってからフラフラと生きてきましたがやっとこさ希望研究室を決めたのでグラフ理論についてヒーコラ言いながら勉強しているぶるーまんです。 マトロイドの各種公理系が色々あり全域木は基の性質を満たしていることは有名なやつだと思いますがその証明を考えていたときに一次従属でえいやっとするやつを思い浮かんだのでどっかしら100％既出だとは思いますが書いてみます。こういう感じで色々勉強したこと書けたら良いね。とりあえず図は気分が載ったときに付け加えたいと思います。 既存の証明としては基本閉路/カットを使ったけんちょんさんの↓ drken1215.hatenablog.comが分かりやすかった… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F81ueman.hatenablog.jp%2Fentry%2F2022%2F06%2F11%2F221425" title="全域木がマトロイドの基になるやつ - 反対多数" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-06-11 22:14:25 rich https://81ueman.hatenablog.jp/entry/2022/06/11/221425 1.0 100%