HOME»基本情報技術者試験掲示板»平成25年秋期午後問5 設問3のSの6経路について
投稿する
平成25年秋期午後問5 設問3のSの6経路について [4539]
もふもふさん(No.1)
https://www.fe-siken.com/kakomon/25_aki/pm05.html
設問3のSは、
S＝エッジ－ノード＋2
の式から求めると 6 になるのはわかるのですが、問題文の説明にある
「制御フロ―グラフの全てのエッジとノードを網羅する，最小の経路の数(S)」
であると考えると、4 になりそうだと思いました。
解説の図の中にある赤、青、緑の3経路に加え、
もう1経路(まっすぐ下にいったあと、d>10 のノードで左へ行くような経路)があれば
「制御フロ―グラフの全てのエッジとノードを網羅する」
ことが出来そうに見えるのですが、何か考え方等間違っていますか？
設問3のSは、
S＝エッジ－ノード＋2
の式から求めると 6 になるのはわかるのですが、問題文の説明にある
「制御フロ―グラフの全てのエッジとノードを網羅する，最小の経路の数(S)」
であると考えると、4 になりそうだと思いました。
解説の図の中にある赤、青、緑の3経路に加え、
もう1経路(まっすぐ下にいったあと、d>10 のノードで左へ行くような経路)があれば
「制御フロ―グラフの全てのエッジとノードを網羅する」
ことが出来そうに見えるのですが、何か考え方等間違っていますか？
2022.10.30 18:36