ベストアンサー

これらが２部グラフではない理由を教えてください。

2012/10/08 15:44

これらのグラフが２部グラフではない理由を教えてください。また、右下のグラフのグラフ理論での名称を教えてください。

tukkyun
お礼率0% (0/64)

数学・算数
回答数1
ありがとう数0

みんなの回答 （1）
専門家の回答

質問者が選んだベストアンサー

ベストアンサー

alice_44
ベストアンサー率44% (2109/4759)

2012/10/08 17:13 回答No.1

右下の以外は、奇数長の閉路を含む (から、２部グラフでない)。探してごらんよ。右下のは、２部グラフになっている。頂点を、端から２色で塗ってみれば判る。

質問者

補足 2012/10/09 22:40

ちなみに右下のグラフのグラフ理論での名称は何というのでしょうか？

関連するQ&A

正則2部グラフ

正則2部グラフ空でない正則2部グラフの2分割を(X,Y)とすると、XとYは同じ大きさであることを示せ。という問題です。 2部グラフ…頂点集合が互いに素な部分集合XとYに分けられ、各辺の両端点は一方がXに、他方がYに含まれるグラフ正則グラフ…すべての頂点の次数が等しいグラフこの定義は理解しています。ただ、問題が自明な感じがして証明が思いつきません。どなたか証明法を教えてください。
グラフ理論について発表する

　グラフ理論をほとんど知らない人たちの前で、グラフ理論について発表することになりました。グラフ理論の紹介をしようと思うのですが、私自身もグラフ理論については少し学んだだけで、その歴史や特徴は詳しく知らないので、質問させていただきます。　１．現在、グラフ理論は生活のどのようなところに応用されていますか。また、これからどのように応用されると思いますか。　２．グラフ理論を紹介する上で外せないと思うポイントがありましたら教えてください。
2部グラフの最大マッチングの求め方

2部グラフの最大マッチングを求める方法が，あらゆる資料で学習してもどうしても分かりません． ※類似した質問の回答を見ても納得することができませんでした．　特に，補充パス（増大道）に関して大変恐れ入りますが 2部グラフの最大マッチングを求める手順をご教授いただけないでしょうか．よろしくお願いいたします．
「木は２部グラフである。」を証明して下さい！

「木は２部グラフである。」これを証明して欲しいのです。出来れば背理法で。よろしくお願いします。
グラフの名前

このグラフの名前を教えてください。（反比例とか、双曲線とか…）それともこのグラフに名称はないのでしょうか？よろしくお願いします。
グラフ理論

大学生です．学部のグラフ理論の授業の事で質問です． 2つの異なるオイラー部分グラフの排他的論理はまたグラフのオイラー部分グラフになることを証明せよ．が分かりません．分かる方，教えてくださいお願いします．
wordグラフ作成

wordで理論値と実測値の比較をグラフで表したいんですがグラフの作り方教えてください。
工学部の数学が抽象的である理由

日本のほとんどの大学（工学部）では、線形代数学を習うと思いますが、どうして抽象的な理論を中心に講義を行っているのでしょうか？米国では、具体的な計算等を中心に行なっていますし、工学の分野では、数学科ほど理論に力を入れる必要はないように思えるのですが、何か理由があるのでしょうか？日本の大学の試験でも線形代数学の場合、具体的な計算が中心だったので、わざわざ理論にずっと時間をかけていた理由が分かりません。線形代数学以外の科目でも同様です。米国では、時間がたっぷりあって、日本では時間が限られているから詰めているだけなんでしょうか？
片対数グラフで直線になる理由

　学校の化学実験で片対数グラフを使うことがよくあるのですが、そのとき、片対数グラフで直線になるようなものがよくあります。（アレニウスの式など）　で、ここからが疑問なのですが、なぜ底が10の片対数グラフで直線になるのでしょうか？　毎回実験がある度に考えているのですが、考えれば考えるほど混乱してきたので質問します。理論（あるいは実験）から導かれる式：　y=A*(10^ax)+B　・・・(1) を変形すると　logy=ax+b　；直線となるからという説明を求めているわけではないです。　底がeであった方が、数学的にはすっきりした形だと思うのです。（当然グラフは書きにくいでしょうけど・・・）　疑問を換言すれば、なぜ(1)式では10^Xの形で表わされるのか？（なぜe^Xの形にならないのか？）ということです。我々が10進法を使っているからでしょうか？化学のカテゴリで質問するべきなのかちょっと疑問なのですが、よろしくお願いしますｍ（＿＿）ｍ
？？グラフ？？？名前を教えて下さい

○○グラフという名称だと思うのですが、案内板などで使われている「見ただけで理解出来るような図」なんですが、その一般名称は？？？、、、○○グラフだと思ったのですが、のど元まで出ているのに出てきません。例えば、病院内で注射器の絵が描いてあると処置室とか、便器に男の子のオシッコをしている絵だとトイレとか、、、今、書類を書いているのですが、、、その単語が出てこなくて、、
このグラフをエクセルで作れますか？

（１）この半円のグラフの正式な名称を教えて下さい（２）これをエクセルで作る事はできますか？
グラフ理論

グラフ理論ってどんな分野ですか？学ぶと将来何に役にたちますか？あと、研究者はどんな人がいますか？
グラフ理論

グラフ理論がどういうものか知りたいのですが、学べるサイト知っていたら教えてください。頂点、次数、辺ということばは知っています。
２つの積み上げグラフを一つに集約したい

Excelにて積み上げグラフ（100％じゃない方）を作成したいのですが、二つの積み上げグラフを同じグラフ上に表示させることは可能でしょうか。すでに二つグラフを作成していて、一つのグラフには、目標の積み上げグラフが、もう一つには実績の積み上げグラフがあります。これを表のイメージは下記の通りです。目標のグラフ　　　　　　営業部　　事業部　　その他 2002年度　　　20　　　　20　　　　15 2003年度　　　22　　　　25　　　　15 2004年度　　　26　　　　23　　　　13 2005年度　　　30　　　　21　　　　18 　実績のグラフ　　　　　　営業部　　事業部　　その他 2002年度　　　23　　　　21　　　　14 2003年度　　　20　　　　24　　　　10 2004年度　　　28　　　　21　　　　11 2005年度　　　30　　　　25　　　　20 よろしくお願いします。
グラフ理論の本

グラフ理論を学びたいと思います。学部上級から院レベルで何か良い書籍は無いでしょうか?　　あまり数学的formalismを追求し過ぎない物がよいのですが。もちろん、洋書（英語）でもぜんぜんかまいません。物理とかの本になってしまってもかまいません。グラフ理論が出て来て学べるのであれば、そういうわけでよろしくお願いします
グラフの名称

価格com等で表示されるグラフの一種で、項目別に5段階評価などがされた情報が円形で表されているものについて、「何グラフ」と呼ばれるものなのか、その正式名称はわかりますでしょうか？
エクセルのグラフ作成時に、複合グラフになり困っています。

エクセルのグラフ作成時、データの範囲選択後、グラフウィザードの1/4で、標準グラフ（棒グラフ）などが作成できません。「現在のグラフは、複合グラフであり、利用できるグラフの種類と一致しません」と右下にでます。前回エクセルで複合グラフを作ったときに、何か設定を変えてしまったのでしょうか？　　どなたか、教えてください。
シート間のグラフスケールを合わせる

エクセルでマクロを作成してますが、分からないので教えてください。「まとめ」というシートに"まとめ"という名称のグラフがあり、「(1)」というシートに"グラフ1"という名称のグラフがあります。この別々のシートにある2つのグラフはY軸の尺度が違っています。そこで、"グラフ1"のY軸の尺度(最小値・最大値・目盛間隔・補助目盛間隔)をグラフ"まとめ"にそのまま移し変更するマクロを考えています。すみませんが宜しくお願い致します。
グラフのソフトを教えて下さい

　ＸＹプロット図の描写で、以下のような機能のあるソフトをご紹介いただけませんか。または、やり方のコツがあれば、それをご紹介下さいませんか。　やりたいのは、実験結果と理論式の比較です。　実験値は、当たり前ですが、単純にプロットすれば良いのです。　問題は理論式の関数の線を書かせる方法です。これを実験結果のプロットと、同じグラフ上に描くことができません。式の線を表示させることのできるグラフソフトをご存じありませんか。もちろん実際の式は、もうちょっと複雑です。　僕は今のところ、以下の３つの方法で書いています。いずれの方法も、あまり適切とは言えません。１）理論式に数値を入れて、そこから求まる値をグラフにプロットし、グラフ上でそのプロットから近似式を求め、この式の線のみを表示させ、プロット点は表示しないという方法。２）グラフソフトに内蔵されている簡易図形描写機能を使って、それらしき線を書く。３）文献などに載っている図をスキャナーで取り込み、それをグラフの下絵として、重ねて表示させる。　Mathmaticaという数学ソフトも試してみましたが、専門的すぎて、僕には使うことができませんでした。　よろしくお願いいたします。
エクセルでのグラフについて

エクセルで折れ線グラフを作成した際に、ゼロが数値に入ってるとX軸上にプロットされますね？で、ここから質問なのですが、グラフが下に落ちるときに真下に落ちてから右にプロットされる場合と右下に落ちていく場合があるのですが、何が違ってるのでしょうか？真下に落ちるような折れ線グラフを作成したいのですが、どうすればいいのかがわかりません。教えてください。よろしくお願いします。

これらが２部グラフではない理由を教えてください。

質問者が選んだベストアンサー

補足 2012/10/09 22:40

関連するQ&A

正則2部グラフ

グラフ理論について発表する

2部グラフの最大マッチングの求め方

「木は２部グラフである。」を証明して下さい！

グラフの名前

グラフ理論

wordグラフ作成

工学部の数学が抽象的である理由

片対数グラフで直線になる理由

？？グラフ？？？名前を教えて下さい

このグラフをエクセルで作れますか？

グラフ理論

グラフ理論

２つの積み上げグラフを一つに集約したい

グラフ理論の本

グラフの名称

エクセルのグラフ作成時に、複合グラフになり困っています。

シート間のグラフスケールを合わせる

グラフのソフトを教えて下さい

エクセルでのグラフについて

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

これらが２部グラフではない理由を教えてください。

質問者が選んだベストアンサー

補足 2012/10/09 22:40

関連するQ&A

正則2部グラフ

グラフ理論について発表する

2部グラフの最大マッチングの求め方

「木は２部グラフである。」を証明して下さい！

グラフの名前

グラフ理論

wordグラフ作成

工学部の数学が抽象的である理由

片対数グラフで直線になる理由

？？グラフ？？？名前を教えて下さい

このグラフをエクセルで作れますか？

グラフ理論

グラフ理論

２つの積み上げグラフを一つに集約したい

グラフ理論の本

グラフの名称

エクセルのグラフ作成時に、複合グラフになり困っています。

シート間のグラフスケールを合わせる

グラフのソフトを教えて下さい

エクセルでのグラフについて

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

カテゴリ
一覧

専門家に質問してみよう
専門家登録