mizuwater0 https://blog.hatena.ne.jp/mizuwater0/ blogoid https://mizuwater0.hatenablog.com/ 院試勉強にもそろそろ飽きてきたので、気分転換に数理情報学専攻の専門数学の予想問題を作ってみました。計数工学科内では有名な（？）話題に関する問題ですが、ちょっとマニアックなので、暇な人は解いてみてください。難易度は難しめ（&分量多め）だと思います。 問題 無向グラフ$G=(V, E)$を、2つの頂点集合$R, C\subseteq V$（$R\cap C=\emptyset, R\cup C=V$）と、辺集合$E\subseteq \{(r, c)\mid r\in R, c\in C \}$をもつ2部グラフとする。この2部グラフ$G$に対して、DM分解（Dulmage-Mendelsohn分解… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmizuwater0.hatenablog.com%2Fentry%2F2019%2F08%2F15%2F135059" title="数理情報学専攻予想問題 - blogoid" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/m/mizuwater0/20190814/20190814235850.png Hatena Blog https://hatena.blog 2019-08-15 13:50:59 rich https://mizuwater0.hatenablog.com/entry/2019/08/15/135059 1.0 100%