グラフ理論とは？
グラフ理論とは、点（節点・ノード）と、それらを結ぶ線（辺・エッジ）でものごとの関係を表して分析する数学分野。向きの有無で有向グラフ・無向グラフに分かれ、コンピュータ上では隣接行列や隣接リストで表現する。ネットワーク経路や作業の順序関係の分析に応用される。
ぐらふりろん
グラフ理論の意味
点（節点・ノード）と、それらを結ぶ線（辺・エッジ）でものごとの関係を表して分析する数学分野。向きの有無で有向グラフ・無向グラフに分かれ、コンピュータ上では隣接行列や隣接リストで表現する。ネットワーク経路や作業の順序関係の分析に応用される。
グラフ理論の具体例
節点数nのグラフを隣接行列で表すとn×nの表になり、節点iからjへ辺があるとき要素を1にする。無向グラフでは対角線を軸に対称な行列になる。辺が少ない疎なグラフでは隣接リストのほうが記憶容量を節約できる。
グラフ理論は試験でどう引っ掛けられる？
隣接行列の記憶量は辺の数に関係なくn²で決まる。「辺が少ないから行列も小さい」は誤り。また無向グラフの辺の総数と次数の関係（次数の合計＝辺の数の2倍）を問う出題にも注意。
グラフ理論と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。