トップページ
>
数学
>
2017年06月09日
>
qUOneyKn
書き込み順位&時間帯一覧
5 位
/61 ID中
時間
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
Total
書き込み数
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
3
0
0
0
6
使用した名前一覧
書き込んだスレッド一覧
132人目の素数さん
分からない問題はここに書いてね427 [無断転載禁止]©2ch.net
Daniel Marcus Graph Theory を読む。 [無断転載禁止]©2ch.net
書き込みレス一覧
分からない問題はここに書いてね427 [無断転載禁止]©2ch.net
355 :
132人目の素数さん
[]:2017/06/09(金) 09:41:42.01 ID:qUOneyKn
http://imgur.com/4pgMVaQ.jpg
http://imgur.com/2zOoLZT.jpg
↑の問題D18の下の説明がよくわかりません。
This suggests that each edge of K4(in particular, BD)
has a 50% chance of being in any given spanning tree.
と書いてありますが、理由の説明がありません。
https://github.com/for-2ch/for-2ch/blob/master/Chapter_D.ipynb
分からない問題はここに書いてね427 [無断転載禁止]©2ch.net
357 :
132人目の素数さん
[]:2017/06/09(金) 10:08:31.73 ID:qUOneyKn
>>355
の2枚目の画像の一番下の問題D19の答えは以下のようになるんでしょうね。
Cayleyの公式により、 K5 の全域木の個数は、 5^(5-2) = 125。
K5 の辺の数は binomial(5, 2) = 10。
K5 の全域木の辺の数は 5 - 1 = 4。
よって、全域木を任意に選んだ時、その全域木が、ある特定の辺を含む
確率は、 4/10。
辺 EC を含む全域木の個数は、 125 * (4/10) = 50 個。
辺 EC を含まない全域木の個数は、 125 - 50 = 75 個。
分からない問題はここに書いてね427 [無断転載禁止]©2ch.net
360 :
132人目の素数さん
[]:2017/06/09(金) 12:20:00.71 ID:qUOneyKn
松島与三の本は古すぎるということはないんですか?
Daniel Marcus Graph Theory を読む。 [無断転載禁止]©2ch.net
1 :
132人目の素数さん
[]:2017/06/09(金) 20:17:59.42 ID:qUOneyKn
Daniel Marcus Graph Theory を読む。
Daniel Marcus Graph Theory を読む。 [無断転載禁止]©2ch.net
3 :
132人目の素数さん
[]:2017/06/09(金) 20:19:21.11 ID:qUOneyKn
https://github.com/for-2ch/for-2ch/blob/master/Chapter_B.ipynb
https://github.com/for-2ch/for-2ch/blob/master/Chapter_C.ipynb
https://github.com/for-2ch/for-2ch/blob/master/Chapter_D.ipynb
Daniel Marcus Graph Theory を読む。 [無断転載禁止]©2ch.net
4 :
132人目の素数さん
[]:2017/06/09(金) 20:20:05.44 ID:qUOneyKn
Graph Theory: A Problem Oriented Approach (Maa Textbooks)
by Daniel A. Marcus
https://www.amazon.com/dp/0883857723
※このページは、
『2ちゃんねる』
の書き込みを基に自動生成したものです。オリジナルはリンク先の2ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合は
メール
をしてください。対応します。