Graphen, in denen Scheitelpunkte eingeschrieben sind und Kanten nicht unterscheidbar sind, werden folglich als "nicht unterscheidbar" bezeichnet.
Daher werden Graphen, bei denen Scheitelpunkte nicht unterschieden werden können und Kanten nicht unterscheidbar sind, als "unbeschriftet" bezeichnet.