院試hub

グラフ理論が出た院試 過去問

数学の頻出テーマ

定義・定理・計算例から確かめるには:アルゴリズムとデータ構造・グラフアルゴリズム

グラフ理論を出した大学 × 年度

大学2026202520242023202220212020合計
京都大学–3・43・44・78・92・8・9–11
名古屋大学大学院6・17–––4・11–45
早稲田大学大学院–––4–––1
大阪大学–––1–––1
東京科学大学–––5–––1
東京大学–––3–––1
東京都立大学大学院4––––––1
北海道大学大学院–4–––––1

セルの数字はその年度の大問番号(同じ年度に複数の科目で出た場合は番号の重複を除く)。列は出題のあった7年度だけ。

志望校の解答・解説PDF

大学・専攻ごとに、収録年度・解説の見本・価格を確認できます。

志望校の解答PDFを探す

グラフ理論の出題例と解説の小見出し

グラフ理論を解答まで読める問題

解説に加えて解答も無料で公開している1問です。院試の対策のほか、学部の授業や期末試験でグラフ理論の計算を練習する例題としても使えます。問題文は各大学の公式過去問で確認してください。

グラフ理論が出る試験科目

大学・研究科試験科目名出題数出題年度
京都大学情報学研究科数理工学コース62021〜2025(5年度)
名古屋大学大学院情報学研究科数理情報学42020〜2026(3年度)
京都大学情報学研究科知能情報学コース22024〜2025(2年度)
京都大学情報学研究科通信情報システムコース22021〜2022(2年度)
早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻 専門科目12023
大阪大学情報科学研究科 情報基礎数学専攻専門科目(情報数理学)12023
京都大学情報学研究科社会情報学コース12023
北海道大学大学院情報科学院情報科学専攻 情報理工学コース 専門科目12025
東京科学大学工学院 情報通信系情報通信12023
東京大学工学系研究科 物理工学専攻建築学 専門科目12023
東京都立大学大学院システムデザイン研究科 情報科学域情報科学域 専門科目12026
名古屋大学大学院情報学研究科複雑系科学12026

グラフ理論と同じ設問に出た他のテーマ

併出テーマ同一設問数うち2024〜2026年度
グラフ探索54
動的計画法32
木構造・二分探索木21
線形空間・基底10
計算量理論11