Les graphes dans lesquels les sommets sont inscrits et les bords impossibles à distinguer sont par conséquent appelés "indiscernables".
Par conséquent, les graphes dans lesquels les sommets sont impossibles à distinguer et les arêtes ne sont pas distinguables sont appelés "non étiquetés".