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