トップ «前の日記(2021-08-22(Sun)) 最新 次の日記(2021-09-11(Sat))» 編集

屑俺日記

僕の備忘録(PC、UN*X、ネットワーク関連が中心)なんです。
自分の書いたところは適当(な時とか)に書き換えますので御了承を。


2021-09-04(Sat) また長雨がきていた

線の数

nodes and lines

ひとりなら通信線は要らない。つまり0。
ふたりなら通信線が一本。つまり1。
さんにん全員が通信できるためには通信線が三本。つまり3。
.
.
.
97人なら4656。
98 4753。
99 4851。
100 4950。

つまり線の数Lは、ノードの数Nに対して、
L = N * (N -1) / 2。をグラフにしてみた。

あまり分からない電気の図鑑の記述では、 「なぜ交換機が必要なのか」なんて分からなかったはず。


リンクはご自由にどうぞ。でもURLや内容が変った場合はあしからず。

index.htmlは ここから。