◆広島県 清川 育男さんからの解答。
【問題１】
１）頂点の数をＴ、辺の数をＨとする。
不通状態になるときの最小の切断数をＳとする。
予想される関係。 Ｓ＝Ｈ−Ｔ＋２
２）木の場合
Ｈ＝Ｔ−１。Ｓ＝（Ｔ−１）−Ｔ＋２＝１。
一カ所の切断で不通状態になる。したがって予想される関係は正しい。
３）環状になっている場合。
Ｈ＝Ｔ。
一カ所切断されても不通状態にならない。
Ｎ個の場合。 Ｈ＝Ｔ＋（Ｎ−１）。Ｓ＝Ｔ＋（Ｎ−１）−Ｔ＋２＝Ｎ＋１。
Ｎ個の環状がある場合は、Ｎヶ所切断せれても不通状態にならない。
Ｓ＝Ｎ＋１。
環状になっているときも予想される関係は正しい。
したがって木と環状の複合の場合も予想される関係は正しい。
【問題２】
Ｈ＝３６。Ｔ＝２４。
Ｓ＝３６−２４＋２＝１４。
１４−１＝１３。 答え １３ヶ所。
人間の脳細胞は毎日、１０万個が壊れていると言われています。
脳細胞は再生しません。
それでもこうしてアクセス出来るのは、正にネットワークが出来ているからでしょうね。
今のコンピュータではこうはいかないでしょう。
【コメント】
一瞬、ヒヤッとしましたが、Ｓは不通状態になるときの最小の切断の回数だったのですね。
見事正解です。
図３の場合はこの規則なしで考えたら、頭が痛くなりますね。
すぐあきらめてしまうのは、脳細胞が減少しつつある証拠でしょうか。