A 回答 (4件)
- 最新から表示
- 回答順に表示
No.4
- 回答日時:
まだ締め切られていないようなので、ちょっと突っ込み。
組合せグラフと言う用語は有ります。で、具体的な定義は失念しましたが、#3で書いているようなものではないはず。#3で言ってる組合せグラフとは一般的には単純グラフと言います。そのテキストは、あまり言葉づかいが良くないようですね。
グラフ理論は、幾何学と関係無いのに、幾何入門と言う
科目名も気になるし。
が、
No.3
- 回答日時:
この問題は放送大学平成16年度2期「幾何入門」の通信指導問題です。
この問題は他人の教えで回答するのはルール違反で不正行為となります。今後このようなことはしてはいけません。提出期限である12月2日以後に教えを請いましょう。この回答はNO1さんの適切な助言があるように、組み合わせグラフの定義は印刷教材p90に記載しています。よく見てください。因みに組み合わせグラフとは重複辺、ループ辺のないグラフです。したがって(4)が誤りです。
No.2
- 回答日時:
再びgakutensokuです。
すみません、補足情報を頂けていないような気がするのですが、、、
> これが有向グラフか、無向グラフか多重辺やLOOPを含むかは私には知識がなく区別できません。
知識ではありません。
お使いの参考書なり、お受けになっている講義なりの最初で、「グラフとは何であるか」という定義がなされていたいたはずです。
そこでの内容をご自身の中で確認していただきたいのです。
・有向グラフか、無向グラフ
これは、辺に向きを考えるかどうかというものです。
2つの頂点a,bに対して、aからbへ向かう辺と、bからaへ向かう辺を区別する場合、一般的な用語では有向グラフと呼びます。
また、2つの頂点a,bに対して、方向を区別せず単に「aとbを結ぶ辺」とするもののことを、一般的な用語では無向グラフと呼びます。
(もちろん、yamakenn1111さんがご使用の書籍or講義では別の名前で呼ばれている可能性もあります。)
・多重辺やLOOPを含むか
これは、「2つの頂点を結ぶ、複数の辺が存在する」ことや「ある頂点から出て、自分自身に戻ってくるような辺の存在」が許されるかどうか問いうものです。
このような定義のあと、「本書(本講義)では単純に『グラフ』と言った場合、○○○○のような条件を満たすグラフを意味するものとする」などとするのが一般的です。
同様に、
・有限グラフ
・頂点の次数
・連結グラフ
・分離辺
・連結成分
・樹木
・組み合わせグラフ
・平面グラフ
・完全グラフ
の定義が正しく理解できているか、ご確認ください。
グラフ理論での議論や証明においては、もともとの定義に立ち返る事が非常に多く、定義を正しく理解することが大変重要です。(というか、定義をおろそかにした状態では議論することは不可能です。)
> ということは(5)が間違いなんでしょうか?
> 間違えました(4)ですね。
「組み合わせグラフ」が何者であるか分からないので、なんともいえません。
ただ、両方が正しいとすると、#1で書いたように「完全グラフは平面グラフである」ということになりますので、少なくともどちらか片方は誤りであると思われます。(ここで、「平面グラフ」および「完全グラフ」の定義は、私学習した定義によります。別の定義によれば、別の結論が出るかも知れません。)
それではお勉強がんばってください。
No.1
- 回答日時:
補足要求です。
グラフ理論の用語って、書籍によって定義が異なることが多くあります。
たとえば単純に「グラフ」と言った場合でも。
・有向グラフか、無向グラフか
・多重辺やLOOPを含むか
など様々な定義が考えられます。
設問の前提となる条件の確認をお願いいたします。
特に「組み合わせグラフ」というのは聞きなれない用語なのですが、どのようなグラフのことなのでしょうか?
それから、
>(4)(5)は正しいのはわかるのですが
とおっしゃっていますが、これは正しいでしょうか?
(4)と(5)が正しいとすると、
完全グラフは組み合わせグラフである
組み合わせグラフは平面グラフである
から
完全グラフは平面グラフであるということになりますが、頂点数が5以上の完全グラフは平面グラフではありません。
この回答への補足
グラフっていろんな定義があるんですか~~!!
しらなかったです。
オイラーほこうをつかったケーニヒスベルクの問題などしております。これが有向グラフか、無向グラフか多重辺やLOOPを含むかは私には知識がなく区別できません。すいません。ただ、よく考えたら組み合わせグラフは平面グラフだと私がかってに解答し決め付けておりましたが、確かに5つ以上あるときは平面グラフになりませんね!!?
ということは(5)が間違いなんでしょうか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
【 数Ⅰ 2次関数 】 問題 関数y=...
-
積分の面積を求める問題で 上−...
-
数3 関数の極限 どういう問題の...
-
数学の質問です。分数関数の分...
-
「グラフの概形を描け」と「グ...
-
高校数学2年 三角関数のグラフ...
-
|x-1|+|x-2|=x の解き方
-
三角関数 y=cos3θのグラフの書...
-
数学
-
4乗のグラフ
-
タンジェントとアークタンジェ...
-
(x-y)(x+y-2)>0 不等式の表す...
-
極値と変曲点を同時に持つ点あ...
-
Xについての方程式|x²-1|+x=Kが...
-
関数の極限について
-
関数のグラフでy'''はなにを意...
-
f(x)>0とはどういうグラフなの...
-
二次関数y=ax^2+bx+cのaの呼び方
-
数学です。このグラフの概形の...
-
10の1.2乗が、なぜ16になるのか...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
関数のグラフでy'''はなにを意...
-
積分の面積を求める問題で 上−...
-
4乗のグラフ
-
数3 関数の極限 どういう問題の...
-
「グラフの概形を描け」と「グ...
-
タンジェントとアークタンジェ...
-
数学の質問です。分数関数の分...
-
対数のグラフでL=70-20logrの...
-
【 数Ⅰ 2次関数 】 問題 関数y=...
-
増減表について
-
「2次不等式2x²+3x+m+1<0を満た...
-
数学
-
10の1.2乗が、なぜ16になるのか...
-
三角関数 y=cos3θのグラフの書...
-
以下の問題で回答に含むべきか...
-
関数、y=0 などのグラフの...
-
問題は「不等式ax²+y²+az²-xy-y...
-
極値と変曲点を同時に持つ点あ...
-
ゴンペルツ曲線の式
-
2点集中荷重片持ち梁について
おすすめ情報