![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
![](http://oshiete.xgoo.jp/images/v2/common/profile/M/noimageicon_setting_12.png?5a7ff87)
有効グラフに関しての問題なんですがわからないところがあるのでお願いします。
閉路を含まない有向グラフ(G)について以下の問いに答えなさい。
(1)Gの点番号が「トポロジカル・オーダ」に従うとはどのようなことか説明しなさい。
(2)点番号の付けられていないGに、トポロジカル・オーダに従う点番号を付ける手順(手続き)を書きなさい。
(3)トポロジカル・オーダの順に点を並べてできる隣接行列はどのような特徴をもつか
(2)がよくわかりません。また(1)、(3)はなんとなくわかるんですがなんか同じ意味になってしまってうまく答えられません。
だれか解説お願いします。
No.1ベストアンサー
- 回答日時:
(1) は実質的に「トポロジカルオーダーの定義」を言うことになります.
飛んで (3) は (1) から得られるんだけど, 点の順序をトポロジカルオーダーでならべるたときに, 隣接行列がどのような形になるかを答えるということですね. だから (1) と (3) では違う表現になる (というか, (1) では隣接行列に言及しないはず) のが普通です.
で (2) だけど, これは「トポロジカルオーダーが存在するならそれを求める」アルゴリズムでいいんですね? (3) の結果を使えば想像つくかも. ヒントは「トポロジカルオーダーで最初の点はどのような条件を満たさなければならないか」を考えること.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 写真の(1)の問題についてですが、解説を見るとグラフを使って示しているのですが、解説の文章はグラフを 1 2023/02/09 17:48
- 数学 高校数学で質問があります。 2 2023/02/13 15:49
- Excel(エクセル) Googleスプレッドシートの割合の関数と円グラフの並べ替えについて 1 2022/07/22 17:31
- Excel(エクセル) エクセルの大きなシートでグラフを見つける 4 2022/07/28 10:07
- 相続・譲渡・売却 不動産購入時の重説、契約、住宅ローンの順番を教えてください! 1 2022/09/22 06:22
- 中学校 中1数学 比例のグラフの座標の読み取り 4 2023/03/28 12:26
- 数学 グラフ理論の用語について 1 2022/09/16 19:50
- 数学 グラフ理論の数学の問題です。このタイプの問題は初めて見たので、どうやって解けばいいかわからないです。 1 2023/05/27 19:09
- その他(学校・勉強) 中学受験レベルの社会の問題についての質問です。 新潟、千葉、鹿児島のうち乳牛の飼育数の多い県を答える 1 2022/10/22 01:30
- 相続・贈与 遺言書の書き方 2 2022/09/18 12:49
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
spi 非言語教えてください
-
spi 非言語教えてください
-
TeXの章のレイアウト
-
数学です
-
必要条件 十分条件が分かりません
-
【代数学】置換の位数を数える方法
-
カプレカ数について
-
割る数と余りから割られる数を...
-
わんこら式勉強法を実践してい...
-
1,3,8,4,9を使って175をつくっ...
-
数的の問題
-
線形代数 行列の定義と行列の演算
-
度々すいません。確率の質問です。
-
数列anとする a4n+1=an+1 と言...
-
中1数学です この問題が解説読...
-
数列の問題です。お願いします
-
対数計算について
-
組み立て除法
-
高校数学:最大公約数と最小公倍数
-
次の式を複素数の範囲でとけ ど...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
spi 非言語教えてください
-
数学です
-
カプレカ数について
-
spi 非言語教えてください
-
【代数学】置換の位数を数える方法
-
SPIの問題です。 【ある本を3日...
-
わんこら式勉強法を実践してい...
-
x^3-6x^2-12x+8を因数分解する...
-
次の式を複素数の範囲でとけ ど...
-
数学の問題です。 連立方程式 s...
-
以上とか未満とか以下とか…区別...
-
次の等式を満たす実数x,yを求め...
-
割る数と余りから割られる数を...
-
5-√3の小数部分をaとすると...
-
必要条件 十分条件が分かりません
-
数学の質問です。 (x-y-z+w)(x-...
-
算数の質問です。 4でわると3余...
-
判断推理です。 A〜Eの5人が自...
-
数的の問題
-
複素数の相等の問題
おすすめ情報