Тождественный граф
Тожде́ственный граф (асимметри́чный граф) — граф, группа автоморфизмов которого состоит из одного единственного тождественного автоморфизма. Образно говоря, роль каждой вершины в тождественном графе уникальна.

Тождественный граф из одной вершины есть просто одна отдельная вершина. Тождественных графов из 2, 3, 4 и 5 вершин не существует. 

Тождественных графов из шести вершин восемь штук и они изображены ниже. 

150px
150px
150px
150px
150px
150px
150px
150px

Количество тождественных графов на 7, 8, 9... вершинах соответственно равно 152, 3696, 135004, ... ()
Q141488
граф
Concept
Q782566
автоморфизм
Concept
150px
UNK
150px
UNK
150px
UNK
150px
UNK
150px
UNK
150px
UNK
150px
UNK
150px
UNK
Q3034855
Тождественный граф
Concept
3696-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
3696
DATE
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+4^^http://www.w3.org/2001/XMLSchema#decimal
4
NUMBER
+5^^http://www.w3.org/2001/XMLSchema#decimal
5
NUMBER
+150^^http://www.w3.org/2001/XMLSchema#decimal
150
NUMBER
+150^^http://www.w3.org/2001/XMLSchema#decimal
150
NUMBER
+150^^http://www.w3.org/2001/XMLSchema#decimal
150
NUMBER
+150^^http://www.w3.org/2001/XMLSchema#decimal
150
NUMBER
+150^^http://www.w3.org/2001/XMLSchema#decimal
150
NUMBER
+150^^http://www.w3.org/2001/XMLSchema#decimal
150
NUMBER
+150^^http://www.w3.org/2001/XMLSchema#decimal
150
NUMBER
+150^^http://www.w3.org/2001/XMLSchema#decimal
150
NUMBER
+7^^http://www.w3.org/2001/XMLSchema#decimal
7
NUMBER
+8^^http://www.w3.org/2001/XMLSchema#decimal
8
NUMBER
+9^^http://www.w3.org/2001/XMLSchema#decimal
9
NUMBER
+3696^^http://www.w3.org/2001/XMLSchema#decimal
3696
NUMBER
+135004^^http://www.w3.org/2001/XMLSchema#decimal
135004
NUMBER
subclass of