Labelled Graph

A graph is called a labelled graph if labels are assigned to its vertices and/or edges.

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