平成25年秋期午後問5 設問3のSの6経路について

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
もふもふさん  
(No.1)
https://www.fe-siken.com/kakomon/25_aki/pm05.html

設問3のSは、
S=エッジ-ノード+2
の式から求めると 6 になるのはわかるのですが、問題文の説明にある
「制御フロ―グラフの全てのエッジとノードを網羅する,最小の経路の数(S)」
であると考えると、4 になりそうだと思いました。

解説の図の中にある赤、青、緑の3経路に加え、
もう1経路(まっすぐ下にいったあと、d>10 のノードで左へ行くような経路)があれば
「制御フロ―グラフの全てのエッジとノードを網羅する」
ことが出来そうに見えるのですが、何か考え方等間違っていますか?
2022.10.30 18:36

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。

その他のスレッド


Pagetop