恆等圖

恆等圖，有時也稱為非對稱圖或剛性圖 (Albertson and Collins 1996)，是一個具有單個圖自同構的圖。

在 , 2, ... 個節點上的連通恆等圖的數量為 1, 0, 0, 0, 0, 8, 144, 3552, 131452, ... (OEIS A124059)，上面展示了六階的八個恆等圖（全部都是連通的）。

在 , 2, ... 個節點上的恆等圖的數量由 1, 0, 0, 0, 0, 8, 152, 3696, 135004, ... 給出 (OEIS A003400)，上面展示了八個 7 節點非連通恆等圖。

下表總結了一些命名的恆等圖，如上所示。

	圖
1	單點圖
7	自對偶圖 2
12	Frucht 圖
20	(10,3)-構型 4 Levi 圖，20-snarks 2 和 3
23	Kittell 圖
25	25-Paulus 圖 2 和 4
26	26-Paulus 圖 10
50	50-立方非哈密頓圖 1 和 2
52	52-立方非哈密頓圖 1
58	(3,9)-籠形圖 7、9、11 和 13
222	Gardner 圖

積分恆等圖顯然非常罕見，其中四個例子是單點圖 和 -、 - 和 -Paulus 圖。