無向グラフ

辺（エッジ）に方向がないグラフ。2つの頂点間の双方向の関係を表現し、ネットワークの物理的な接続やSNSの友人関係などの表現に用いられる。

辺（エッジ）に方向があるグラフ。頂点間の一方向の関係を表現する。Webページのリンク構造やワークフローの依存関係など、方向性のある関係の表現に適する。

数を長方形に配列したもの。m行n列の行列をm×n行列と呼ぶ。行列の加算・乗算・転置などの演算が定義され、連立方程式の解法やコンピュータグラフィックスの座標変換に応用される。

正方行列Aに対して、A・A⁻¹ = A⁻¹・A = E（単位行列）を満たす行列A⁻¹のこと。行列式が0でない正則行列の場合にのみ存在し、連立方程式の解法などに利用される。

グラフ上の2点間で、辺の重みの合計が最小になる経路を求める処理。カーナビの経路案内やネットワークのルーティングに使われる。代表的な解法にダイクストラ法やベルマンフォード法がある。

最短経路を求めるアルゴリズムの一つ。すべての辺について距離の更新を繰り返す。ダイクストラ法より遅いが、重みが負の辺を含むグラフでも扱え、負の閉路があることも検出できる。

行列状に並べたデータの値の大きさを、色の濃淡や色相で表した図。多数のデータの傾向や偏りを直感的に把握でき、相関係数行列の可視化や、Webページで閲覧者がよく見る・クリックする箇所の分析などに用いる。