Graph is a Mathematical Concept representing relations (edges) between entities or objects.
A Weighted Graph is a graph in which each edge is associated with a numerical weight.