- ベストアンサー
グラフの極大マッチングが、その頂点被覆集合である理由は何ですか?
グラフの極大マッチングが、その頂点被覆集合である理由は何ですか? よろしくお願いします。
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
関連するQ&A
- 図のような6個の頂点からなる無向グラフがある。この
図のような6個の頂点からなる無向グラフがある。このグラフ上を動く離散時間ランダムウォークを考える。時刻tで頂点iにいるとき、iを始点とする辺の中からランダムに選択し、時刻t+1で、選択した辺の終点jの位置に移 動する。例えば、頂点1にいるとき、それまでの軌跡とは独立に確率1/2で頂点2又は6に移動する。頂点1からスタートしたとき、初めて同じ頂点1に帰ってくるまでの時間の期待値は8となるそうですが、その理由がわかりません。どなたか教えて下さいませんか。
- ベストアンサー
- 数学・算数
- グラフが空集合とグラフが存在しない
集合の本に、「(写像の)グラフが空集合である」ことと「グラフ(や写像)が存在しない」ことは区別しなければならなく、「グラフが存在しない」に当たるのは、「グラフ全体からなる集合が空集合である」と書いてありました。 グラフが空集合に等しいということは空集合という集合としてグラフが存在していることだと理解していますが、 グラフが存在しないということについては理解できません。 どなたかご教授下さい
- 締切済み
- 数学・算数
- Excellのグラフ頂点に文字を入れたいのですが・・・
初めまして。現在、Excell(2003)で論文作成中の学生です。 早速質問なのですが、Excellの横棒グラフのグラフ頂点に文字を入れたいのですが、何か手っ取り早い方法はないでしょうか? 詳しい説明をすると、1つのグラフにつき20本ほどの棒の頂点1つ1つに、それぞれ統計解析結果の文字列(aとかbとかだいたい1、2文字)を書き込みたいのです。 現在のところ、オートシェイプでテキストボックスを作成し、それに文字を入れて、グラフ頂点の位置に移動させ、グラフを最後面にする形で作業していますが、この方法だと少し時間がかかってしまうので、何か他によい方法があれば是非、ご教授お願いします。
- ベストアンサー
- オフィス系ソフト
- 開集合がコンパクトでない理由
コンパクトとは、有限と無限に関するもの(有界閉集合)である ことは何となく分かっているつもりです。 しかし、開集合がコンパクトでない理由がいまいち分かりません。 たとえば、よく教科書に掲載されている例として 開区間(-1,1)を、Xn=(-n/(n+1),n/(n+1)) (n∈N) ※Nは自然数全体 で覆うというものがあり、これは有限部分被覆を持たないというものです。 でも、Xnの最後は(-1,1)なので、この一つをとりだせば それだけで有限被覆となると思います。 この矛盾はどこから来るのか分かりません。 どなたか、ご教授ねがいます。
- ベストアンサー
- 数学・算数
- 2部グラフの最大マッチングの求め方
2部グラフの最大マッチングを求める方法が, あらゆる資料で学習してもどうしても分かりません. ※類似した質問の回答を見ても納得することができませんでした. 特に,補充パス(増大道)に関して 大変恐れ入りますが 2部グラフの最大マッチングを求める手順を ご教授いただけないでしょうか. よろしくお願いいたします.
- 締切済み
- 数学・算数
- 二次関数 グラフの頂点の座標について
二次関数の問題にて y=x^2+10x+5 のグラフの頂点の座標は とゆう問いがありまして 答えが(-5,-20)とありました… y=a(x-p)^2+q は(p,q)と頂点の座標を表せるのはわかるのですが…式の変形が意味が解りません… すいませんが分かりやすく解説をお願い致します!
- 締切済み
- 数学・算数
- 積み上げグラフと集合グラフの組み合わせは可能でしょうか?
Excel2000 + Windows95 の環境で、グラフ作成に関しての質問です。 A B C D E ------------------ 1| aa 10 5 4 3 2| bb 10 3 2 1 というような表がある場合に、B+CとD+Eの値を比較するためのグラフを作成し たいと思っています。 そこで、B+C,D+Eに関しては「積み上げ縦棒グラフ」の形でそれぞれを一本の グラフにして、且つB+CとD+Eを比較する為のこの2本のグラフを「集合縦棒グ ラフ」の形で一つの要素として扱いたいのです。 このような積み上げグラフと集合グラフの組み合わせは可能でしょうか。 現在は下記のような表から積み上げた手棒グラフを作成し、X軸のメモリとラ ベルの間隔を2にして擬似的に表現していますが、要素ごとに2本のグラフがくっ ついていないのが不満です。 A B C D E ------------------ 1| aa 10 5 2| aa 4 3 3| bb 10 3 4| bb 2 1 ご教授よろしくお願いいたします。
- 締切済み
- オフィス系ソフト
- 2次関数のグラフの頂点の座標について
2次関数のグラフの頂点の座標の答えを知りたいです。 (1)y=x^2+4x+1 (2)y=-3x^2+6x (3)y=-3分の1x^2-2x+1 回答よろしくお願いします。
- ベストアンサー
- 数学・算数