- 締切済み
木の２つまたは３つの中心の求め方と証明(特に証明）
nagataの回答
- nagata
- ベストアンサー率33% (10/30)
n個の木の中心の正確な定義を教えてください。 概ね予想はつくのですが証明しろといわれると正確な定義が必要になります。
関連するQ&A
- 折れた木について
台風で植えていたユーカリの木が折れてしまいました。 木を植えて一年ぐらい経っていたのですが、幹が細いわりに葉っぱがよくついていたので、今回の台風で木の中心から半分に折れてしまいました。 現在は折れたままにしているのですが、元に戻るでしょうか？ 一度枝を切って(剪定)したほうがいいでしょうか？ お願いします
- ベストアンサー
- その他（趣味・娯楽・エンターテイメント）
- 証明中心の微積演習書ってありませんか？
大学の先生が証明しかテストに出さない先生で困っております。 タイトルのとおり証明中心の微積演習書ってありませんか？ どうぞご教授ください。よろしくお願いします。
- 締切済み
- 数学・算数
- グラフ理論の問題(木について)
次のことを証明せよ。 1.木の全ての最長路はその中心点を通過する。 2.木の最長路が1つ識別されると、木の中心が示される。 という問題です。 最長路の長さが偶数の場合と基数の場合に場合分けをしたとき 偶数の場合は両端の点から同じ距離にある点が中心点であり、 基数の場合は両端の点から同じ距離にあるような、隣接した2点が中心点になることを使うようなのですが、どのように使うのでしょうか。 また、なぜこうなるのでしょうか。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- グラフ理論（木について）の証明
2点以上の点からなる木は、2部グラフであることを数学的帰納法を用いて証明するには、どのようにしたらよいのでしょうか？ ※使っても良い事実として、「2点以上の点からなる木では葉が存在する」というものがあります。 点の個数が2のときは明らかであることは分かるのですが、その後どのようにしたらよいのかが分かりません。 （もし、点の個数を使うときはn，辺の個数はeを用いて教えてください） よろしくお願いします。
- 締切済み
- 数学・算数
- オートCADLTでの要素の点の選択法
たとえば二線がクロスしたところを選んで そこを円の中心に選択したり、 線の端点を選択したり、 するときなどに ピンポイントで選ぶにはどうしたらいいか どうか教えて頂けないでしょうか？お願い致します。
- ベストアンサー
- CAD・DTP
- 木が倒れる！！ 内容証明の書き方を教えて下さい。
こんばんわ。ご相談に乗って下さい。 私の実家の裏手は土手のようになっており、その上には大きな欅の木が生えています。 欅が生えているのはこの辺り一帯の大地主の土地です。 先日の台風で欅の下の部分の土が崩落し、根が剥き出しの状態で今にも倒木しそうな感じになってしまいました。 管轄の警察・行政機関に連絡したのですが「私有地のため木の伐採は不可能なので、土地の所有者に依頼して 伐採して貰うしか方法はない」といわれました。 しかしながら、その大地主というのはあまり良い評判の人ではなく、まともに言ってもダメだろうから 一度は口頭でお願いはするが、念の為内容証明郵便でその旨を伝えるのが良い、と言うことになりました。 （案の上、電話で伝えると「ウチは内容証明郵便を送られても驚きませんからどうぞ」と言われてしまいました） そこでご質問です。 内容証明郵便を送ろうと思うのですが、どのような点を強調して内容を作成すれば良いでしょうか。 （たとえば○○日までにやって下さい、と期限を区切るとか、やってくれなきゃ損害賠償するぞ！とか） その他、脅迫にならない程度に心理的プレッシャーを与える為のコツなどありますでしょうか？ この場合、倒木によって家がつぶれた場合（その危険性は大です）は不法行為で損害賠償＆慰謝料請求ができますよね？ （民法７０９条だったかな？） 「近い将来必ず倒れるだろう」と行政から言われてしまい、本当に困っています。 どうか良い書き方を教えて下さい。 補足等もいたします。宜しくお願いいたします。
- ベストアンサー
- その他（法律）
補足
１．木の１つの中心の求め方 解．端点を削っていくやり方で求められます。 ２．木の２つの中心の求め方 解．１．で求めた中心を通る線を取り、 ２つの木にする。 その２つの木の中心（２つ）がそのまま解になります。 ２．の証明を教えてください。 訂正。 ３．は間違いです。２．の証明だけお願いします。 一般の連結グラフGに対して中心の定義。 Gの2点ｘ、ｙに対し、これらを結ぶ最短道の長さをｘとｙの距離といい、 点ｖからもっとも遠い点までの距離をｖの離心点といい、 離心点が最小となる点をグラフの中心という。 定理。 １）木の中心は1点または2点からなり、2点の時にはそれらは隣接している。 ２）位数3以上の木Tからすべての端末点を除去してえられる木をT’とすると、 Tの中心とT'の中心は一致する。