succeed https://blog.hatena.ne.jp/succeed/ 飲み物だから太らない https://succeed.hatenadiary.org/ 離散数学過去問の5番の解法を、要点だけまとめます。 なお、Gの上にvectorがついているのは書きにくいという理由のみにより、Gvと表記します。 1. 全ての点uにおいて入次数が同じであるような、別の向きつけが可能だったとします。この向き付けをnewGvとします。 すると、newGvとGvにおいて、向きの違う辺eが存在します。そしてこのeの終点を取ることが出来ます。このeの終点(aとします)においても、newGvとGvで入次数は同じです。しかも、aはGvにおいてはeの始点であり、newGvにおいてはeの終点なので、この辺の向きが逆であることにより、aの入次数が一つ減っていることになります。なの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsucceed.hatenadiary.org%2Fentry%2F20050912%2F1126554123" 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 2005-09-12 04:42:03 rich https://succeed.hatenadiary.org/entry/20050912/1126554123 1.0 100%