Definition:Labeled Graph

A labeled graph is a graph whose vertices are all assigned symbols (letters, usually, but this is unimportant).

The important thing to note is that all the vertices can be distinguished one from another.

A graph which has no such labeling is called an unlabeled graph.