極限値・グラフ理論・待ち行列理論の基礎まとめ【図や例で解説】

　算術演算と誤差を理解したら，次に押さえておきたいのが「極限値・グラフ理論・待ち行列理論」です。基本情報技術者試験をはじめとする情報処理技術者試験では，数列の挙動やグラフ構造，待ち行列のしくみを理解し，解析・予測できる力が求められます。しくみをしっかり理解できていますか？

　極限値は，数列などが収束するのか発散するのかを理解するための基本概念です。グラフ理論では，有向・無向のグラフや隣接行列を使って，構造や関係性を把握します。待ち行列理論では，到着率・サービス時間・窓口の数といった要素を整理し，平均待ち時間や利用率を求める考え方が重要です。

　このページでは，極限値・グラフ理論・待ち行列理論の基礎を，例や練習問題を通してシンプルに整理しています。初学者の方でも無理なく理解できる構成になっています。

広告

極限値とは

　極限値とは，数の列などが収束や発散して近づく値のことをいいます。

練習問題（極限値）

問　次の極限値を求めなさい。

(1)	(2)
(3)	(4)

広告

グラフ理論とは

　グラフ理論とは，図形の性質を解析する理論のことをいいます。

有向グラフと無向グラフの違いと例

　有向グラフとは，枝（エッジ）に方向性のあるグラフのことをいいます。どちらからどちらにつながっているのかを表すことができます。

　無向グラフとは，枝（エッジ）に方向性のないグラフのことをいいます。

隣接行列とは

　隣接行列とは，有限なグラフを表すために用いられる正方行列のことをいいます。

広告

待ち行列理論とは

　待ち行列とは，スーパーのレジなどを待つときにできる行列のことをいいます。

　待ち行列理論とは，ある行列に並んだときに，平均でどれだけ待たされるかを分析する理論のことをいいます。待ち時間に影響を与えると考えられる要素には，次のようなものがあります。

到着率とは

　到着率は，行列に，人などが，どのくらいの頻度でやって来るかということを表します。

※ 到着間隔…行列に，人などが到着してから次の人などが到着するまでの時間（到着率の逆数）。到着間隔がランダムな場合をM，一定の場合をD，一般分布の場合をGと表す（到着間隔がランダムな場合は，ポアソン分布に従う）。

サービス時間とは

　サービス時間は，実際の作業にかかる時間のことです。

※ サービス時間がランダムな場合をM，一定の場合をD，一般分布の場合をGと表す（サービス時間がランダムな場合は，指数分布に従う）。

窓口の数

　窓口の数は，並ぶ場所の数のことです。

待ち行列モデル

　待ち行列は，次のように表記します。

M／M／1モデルとは

　M／M／1モデルは，到着率がランダム（ポアソン分布に従う）で，サービス時間がランダム（指数分布に従う）で，窓口が1つの場合の，待ち行列のモデルです。

※ Mは，到着率やサービス時間がランダムであることを表す。

まとめ

　今回は，基本情報技術者試験で頻出となる極限値・グラフ理論・待ち行列理論について，基礎をシンプルにまとめてみました。極限値では，収束・発散の概念を押さえ，数列や関数の挙動を理解することが重要です。グラフ理論では，有向・無向グラフや隣接行列を用いて，グラフの構造や性質を正しく把握する力が求められます。待ち行列理論では，到着率・サービス時間・窓口数を整理し，平均待ち時間や利用率を計算できることが重要です。これらの分野は，計算力だけでなく，概念理解が得点源となる分野です。例題や練習問題を繰り返し解き，「なぜその結果になるのか」を意識して学習することが近道です。

• 確率・統計の基礎まとめ
• 情報に関する理論の基礎まとめ
• その他の理論の基礎まとめ

　理解が進んだら，基本情報技術者試験の過去問題にもチャレンジしてみてください。

• 応用数学の過去問・解説（極限値・グラフ理論・待ち行列理論へ）