Labeled Graph

A graph is a "labeled graph" if labels are assigned to its vertices or edges (or both).

The label values could be of any type. When the label values are real numbers, the graph is called a weighted graph.