- ベストアンサー
グラフ理論の問いです。
178-tallの回答
- 178-tall
- ベストアンサー率43% (762/1732)
どうやら、「超グラフ」の御題らしい。 ならば、御題の「ｎ 本の直線」の「直線」を無視すれば？
関連するQ&A
- グラフ理論の問題について
Gをn個の頂点とM本の辺を含む、以下の条件を満たすグラフとします。 このグラフの全ての辺をk通りの異なる色に彩色したとき、そのうち任意のm個の異なる色が選ばれたとしても残りのk-m色のみで塗られた辺によって出来た部分グラフが連結であるような彩色の仕方が存在する。 ここでk,n,mをパラメーターとした時、「最小の」Mの値を求めたいのですが、m=1の時の解しか得られませんでした。どのようなグラフ理論的なテクニックを用いてこの問題を解くべきなのでしょうか？この種の問題は一般的にグラフ彩色の問題として分類されるのでしょうか？なにか一般解を得るためのヒントや手助けとなりそうなアイディアや論文などありましたらお教え願いたいです。
- ベストアンサー
- 数学・算数
- 数学の確率の問題なのですが
範囲としては、高校数学の確率のところになるとおもうのですが、「平行でないn本の直線があるとき、交点は、nＣ2個。三角形の個数は、nＣ3個になり、また、同一直線上にないn個の点で三角形の個数がnＣ3個になる」理由が良く分かりません。分かりやすく教えていただけると、非常にありがたいです。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 点n個から三個の点を選んで三角形を作る組み合わせの
点n個から三個の点を選んで三角形を作る組み合わせの問題があると思うのですが、あのとき直線になってしまう場合を引くと思うのですがそれをどう求めればいいのかがよくわかりません よろしくお願いします。
- ベストアンサー
- 数学・算数
- 完全グラフで分割される領域の個数はいくつ？
ｎ個の点を結ぶ線分をすべて書いたとき、 その線分で分割される多角形の領域の最大個数を ｎの関数にすることは出来ますでしょうか？ 出来る場合、その関数を教えてくださいませんか？ １点、２点では０個、 ３点で１個、４点で４個、５点で１１個、 と思うのですが、６点以上になると中々すぐには分かりません。 宜しくお願い申し上げます。
- ベストアンサー
- 数学・算数
- αx+(1-α)yからn個へ拡張
αx+(1-α)yからn個へ拡張 αx+βy α+β=1 α、β≧0 α、βがこの範囲を動く時 点x,yの間の直線を描くと思うんですが これを3個 αx+βy+γz α+β+γ=1 α、β、γ≧0 このときはどのような線（もしくは領域）を描くのでしょうか またn個のときはどのようになるのでしょうか イメージできず困ってます
- ベストアンサー
- 数学・算数
- 基本情報技術者試験の過去問で平成１６年度春期 問１０が分かりません。問
基本情報技術者試験の過去問で平成１６年度春期 問１０が分かりません。問題は「２種類の文字‘Ａ’、‘Ｂ’を１個以上、最大ｎ個並べた符号を作る。６０通りの符号を作るときのｎの最小値は幾らか。」です。解説としては「文字Ａ、Ｂをｎ個並べたとき、表せる符号の数は、２のｎ乗とおりとなる。従って、６０通りの符号を表すｎの最小値は、 ２の１乗＋２の２乗＋２の３乗＋２の４乗＋２の５乗＝６２ より、５であることがわかる。」となっています。 「文字Ａ、Ｂをｎ個並べたとき、表せる符号の数は、２のｎ乗とおりとなる」のであれば、２の６乗＝６４なので６ではないかと考えたのですが、なぜ「２の１乗＋２の２乗＋２の３乗＋２の４乗＋２の５乗＝６２ より、５であることがわかる。」となるのでしょうか？ 本当に無知で恥ずかしいのですが、誰か分かりやすく教えていただけないでしょうか？
- ベストアンサー
- 情報処理技術者
- グラフ理論について教えてください。
n,n,n-1,n-1,n-2,n-2,・・・・2,2,1,1(n:正の整数) というグラフがグラフ的かグラフ的でないかを理由と共に 調べています。 どなたか証明して頂けませんでしょうか？ よろしくお願いいたします。
- 締切済み
- 数学・算数
お礼
またまた誠に有難う御座います。
補足
確かに、直線分と仰る物を知らずに直線と誤記しました。お詫び申し上げます。 また、元々の問いは、小島寛之『無限を読みとく数学入門』の１１５～１１７ページに証明がありました。 そこで、補足コメントの完全マッチング云々の問いへの御回答を宜しくお願い申し上げます。