有向グラフにおいて，互いに到達可能な頂点の最大集合を何というか。

テクノロジ系

正解: イ

この問題に出てくる用語

• グラフ
• 強連結成分
• アルゴリズム

関連キーワード: 強連結成分・グラフ理論

同じ回の前後の問題

• 令和7年度範囲 練習問題5: 有向非巡回グラフ（DAG）の全てのノードを，どの辺(u, v)についてもuがvより先に並ぶように一列
• 令和7年度範囲 練習問題7: CPUのパイプラインにおいて、条件分岐命令の分岐先を、過去の分岐履歴などに基づいて分岐結果の確定前に

テクノロジ系の他の問題

• 令和7年度範囲 練習問題7: CPUのパイプラインにおいて、条件分岐命令の分岐先を、過去の分岐履歴などに基づいて分岐結果の確定前に
• 令和7年度範囲 練習問題8: 投機的実行（スペキュレイティブエグゼキューション）に関する記述として，最も適切なものはどれか。
• 令和7年度範囲 練習問題9: メモリマップドI/Oの説明として，最も適切なものはどれか。
• 令和7年度範囲 練習問題10: DMA（Direct Memory Access）転送の特徴として，最も適切なものはどれか。
• 令和7年度範囲 練習問題11: リアルタイムOSにおけるレートモノトニックスケジューリング（RMS）の説明として，最も適切なものはど

学習用オリジナル問題（基本情報技術者試験 科目A 令和7年度出題範囲を参考）