グラフとは？ぐらふ
グラフとは、節点（頂点）と、それらを結ぶ辺の集合で関係を表すデータ構造。辺に向きがあるものを有向グラフ、無いものを無向グラフという。辺に重み（距離やコスト）を付けると経路探索や最短経路問題を扱える。木は閉路の無いグラフの一種。
最終更新：2026-10-06
この語が出る過去問を解く →具体例
都市を頂点、道路を辺、距離を重みとすれば経路計算に使える。作業の前後関係を有向グラフで表せば、工程管理のアローダイアグラムになる。頂点数nの無向グラフで全ての頂点が互いにつながる場合、辺の数はn(n-1)/2本。
試験での引っ掛け
有向・無向、重みの有無で適用できるアルゴリズムが変わる点が問われる。また無向グラフでは各辺が2つの頂点の次数に数えられるため、全頂点の次数の合計は辺の数の2倍になる。
関連用語
出た過去問
出典：令和6年度 春期 情報処理安全確保支援士試験 午前Ⅱ 問24（IPA）
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。