- Daniel Marcus Graph Theory を読む。 [無断転載禁止]©2ch.net
6 ：１３２人目の素数さん[sage]：2017/06/09(金) 21:15:38.28 ID:0mal/2rX - 305 名前：１３２人目の素数さん[] 投稿日：2017/06/07(水) 11:16:58.13 ID:54f7ZpML
あ、簡単でしたね。
https://anaconda.org/for_2ch/chapter-c/notebook
306 名前：１３２人目の素数さん[] 投稿日：2017/06/07(水) 12:44:01.61 ID:54f7ZpML
http://imgur.com/UVl9MdB.jpg
与えられた次数列をもつ2部グラフが存在するかどうかの問題です。
解答をお願いします。
307 名前：１３２人目の素数さん[] 投稿日：2017/06/07(水) 12:52:53.09 ID:54f7ZpML
>>306
これは試行錯誤するしかないっぽいですね。
308 名前：１３２人目の素数さん[] 投稿日：2017/06/07(水) 12:56:32.29 ID:54f7ZpML
C26
(a)
次数をすべて足すと = 42
42 / 2 = 21
次数列を構成している次数はすべて偶数だから2部グラフは存在しない。
311 名前：１３２人目の素数さん[] 投稿日：2017/06/07(水) 19:37:58.59 ID:54f7ZpML
>>310
ありがとうございます。
https://github.com/for-2ch/for-2ch/blob/master/Chapter_C.ipynb
314 名前：１３２人目の素数さん[] 投稿日：2017/06/07(水) 21:25:35.66 ID:54f7ZpML
http://imgur.com/6ecwXxa.jpg
↑の問題C28の意味が分かりません。
どういう解答を期待しているのでしょうか？
(4, 3, 3, 3, 3, 3, 3, 2, 2)
という次数列だけからでは、2部補グラフがどのような次数列を持つかが
分からないように思います。
321 名前：１３２人目の素数さん[] 投稿日：2017/06/07(水) 22:17:21.49 ID:54f7ZpML
>>314
2部補グラフを考えることにより、問題が簡単になるようには思えません。
|
