定理4.4.2の証明中の「つまり、どの辺も1度だけ使われる。」の言っていることが分かりません。
解説をお願いします。
定理4.4.1
木のどの2点もちょうど1本の道で連結している。
定理4.4.2
どんな位数nの木もn-1本の辺をもつ。
証明:
電話のネットワークを例にとって証明しよう。ある町で事件が起こり、他の町にメッセージを電話で送ろうとしたとする。
まず、その町の人は直接回線がつながっている町で電話する。電話を受けた町は直接つながっている町へ電話する。
電話を受けた町は、直接つながっている町でまだ電話を受けていない町へ電話する。…、グラフは連結なのでメッセージは
どの町へも伝わる。定理4.4.1より、どの町も事件のあった町とは1通りの道で結ばれている。つまり、どの辺も1度だけ
使われる。したがって、電話の回数は辺の本数と1対1に対応する。電話をかけないときに事件を知っている町はその町1つ
だけで、1回電話するたびに事件を知る町が1つずつ増える。したがって、点(町)の個数は辺(交信)の本数よりもちょう
ど1つ多い。
分からない問題はここに書いてね462
レス数が900を超えています。1000を超えると表示できなくなるよ。
911132人目の素数さん
2020/09/05(土) 19:18:57.28ID:BtVdvklsレス数が900を超えています。1000を超えると表示できなくなるよ。
ニュース
- 「いいの?前科ついちゃうよ」万引きした女子大学生から10万円を脅し取ったか 元コンビニ店長の男(53)逮捕 [煮卵★]
- 大谷翔平、育休でチームを離脱 球団が発表 第2子誕生へ…週末には復帰予定 長女誕生から1年 [(´?ω?`)知らんがな★]
- ランドセルにくぎ刺される「国に帰れ」など言われ、転校を余儀なくされた海外からの転校生 仙台市教育委員会が「いじめ重大事態」と認定 [煮卵★]
- 【埼玉県警】国道で持ち運び可能なオービス盗まれる 速度取り締まり中 [nita★]
- 東京駅で切符紛失→「3倍払って」と言われ→拒否すると「警察呼ぶ」と言い始め警備5人が包囲… BD選手のトラブル報告にネット紛糾★3 [冬月記者★]
- 【サッカーW杯】決勝Tで日本と対戦の可能性あるモロッコ、スコットランドを1-0で下す! 開始2分の得点が決勝弾に! [鉄チーズ烏★]
- デンマークの年金月額86万円WWWWWW強い国とはこういう事なんだぞ高市WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW [583538641]
- 【緊急ラーメンゾヌ速報】ラーメン二郎目黒店 値上げ [689155963]
- 【高市悲報】ヒゲの佐藤「東北大学に行きたかったが貧乏なので防衛大に行きました😤」過去の記事が発掘される [359965264]
- 最近の子供って家の中で火を見ることがないらしい
- 俺の口癖が「チョワヨーチョワヨー」なんだが
- 焼きそばに入れるべき美味しい具って何? [242521385]