空グラフ
任意の自然数 n について、辺のないグラフ(edgeless graph または empty graph) K ̄ n {\displaystyle {\bar {K}}_{n}} は、頂点が n 個で辺が0個のグラフである。位数0のグラフをグラフとして許容しない文脈では、辺のないグラフ (edgeless graph) を空グラフ (null graph) と称する。
この定義はある種のグラフ操作(例えば、分解)には確かな基盤を与えるが、グラフを頂点と辺の集合 (V, E) と考えたとき、この定義はグラフの空要素の一意性に問題が生じる。
n-頂点で辺のないグラフは完全グラフ K n {\displaystyle K_{n}} の補グラフであり、一般に K ̄ n {\displaystyle {\bar {K}}_{n}} と表記する。