グラフ探索が出た院試 過去問
情報の頻出テーマ
定義・定理・計算例から確かめるには:アルゴリズムとデータ構造・グラフアルゴリズム
グラフ探索を出した大学 × 年度
グラフ探索の出題例と解説の小見出し
- 名古屋大学大学院 複雑系科学 2026年度 第17問 — 情3:整列・二分探索木と最短経路法
バブルソートでは右端から確定する / 平均探索コストは深さの平均で見る
- 東京都立大学大学院 情報科学域 専門科目 2026年度 第4問 — ダイクストラ法の追跡
確定順序の読み方 / 同距離候補の扱い
- 北海道大学大学院 情報科学専攻 情報理工学コース 専門科目 2025年度 第4問 — アルゴリズムとデータ構造
Big-Oは支配項を見る / 走査順の確認
- 東京科学大学 専門科目(情報工学) 2025年度 第3問 — 格子経路と再帰・動的計画法
最短経路は二項係数 / DP 配列の添字
- 京都大学 数理工学コース 2024年度 第4問 — 専門 第2問:グラフ理論
- 東京大学 専門科目(コンピュータ科学) 2024年度 第3問 — 連結性と全域木
全域木の基本 / 辺交換の考え方
- 東北大学大学院 2群 情報・生命系 基礎・専門科目 2024年度 第4問 — 二分探索木
挿入規則 / 先行順と幅優先
- 東北大学大学院 基礎・専門科目 2024年度 第4問 — 二分探索木
- 大阪大学 専門科目(情報数理学) 2022年度 第1問 — 情報基礎
中央の配列で分解する / なぜ二分探索で十分か
- 京都大学 数理工学コース 2021年度 第2問 — 基礎 第2問:アルゴリズム基礎
最短路に含まれる枝の特徴 / 距離を増やす枝
- 静岡大学大学院 情報科学 2019年度 第6問 — 情報科学:OSとネットワーク
状態遷移の原則 / ネットワーク計算
- 東京大学 知能機械情報学 2018年度 第1問 — 必答問題:回路・線形回帰・基礎用語
回路計算の整理 / 線形回帰の答案
- 東京大学 学際情報学専攻 先端表現情報学コース 専門科目 2014年度 第2問 — 水量計測と状態探索
状態が境界に限られる理由 / 最大条件
グラフ探索を解答まで読める問題
解説に加えて解答も無料で公開している2問です。院試の対策のほか、学部の授業や期末試験でグラフ探索の計算を練習する例題としても使えます。問題文は各大学の公式過去問で確認してください。
- 東京大学 学際情報学専攻 先端表現情報学コース 専門科目 2014年度 第2問 — 水量計測と状態探索
状態が境界に限られる理由 / 最大条件
- 大阪大学 専門科目(情報数理学) 2022年度 第1問 — 情報基礎
中央の配列で分解する / なぜ二分探索で十分か
グラフ探索が出る試験科目
| 大学・研究科 | 試験科目名 | 出題数 | 出題年度 |
|---|---|---|---|
| 大阪大学情報科学研究科 情報基礎数学専攻 | 専門科目(情報数理学) | 2 | 2022〜2026(2年度) |
| 京都大学情報学研究科 | 数理工学コース | 2 | 2021〜2024(2年度) |
| 静岡大学大学院総合科学技術研究科 情報学専攻 | 情報科学 | 1 | 2019 |
| 東京大学情報理工学系研究科 システム情報学専攻 | 専門科目(コンピュータ科学) | 1 | 2024 |
| 東京科学大学情報理工学院 数理・計算科学系 | 専門科目(情報工学) | 1 | 2025 |
| 東北大学大学院情報科学研究科 | 2群 情報・生命系 基礎・専門科目 | 1 | 2024 |
| 東京大学学際情報学府 | 学際情報学専攻 先端表現情報学コース 専門科目 | 1 | 2014 |
| 北海道大学大学院情報科学院 | 情報科学専攻 情報理工学コース 専門科目 | 1 | 2025 |
| 東北大学大学院工学研究科 電気・情報系 | 基礎・専門科目 | 1 | 2024 |
| 東京大学情報理工学系研究科 システム情報学専攻 | 知能機械情報学 | 1 | 2018 |
| 東京都立大学大学院システムデザイン研究科 情報科学域 | 情報科学域 専門科目 | 1 | 2026 |
| 名古屋大学大学院情報学研究科 | 複雑系科学 | 1 | 2026 |