Subgraph and Weighted Graph

Subgraph

A graph G1 = (V1,E1) is said to be a subgraph of a graph G2 = (V2, E2) if V1 is a subset of V2 and E1 is a subset of E2.

Fig: Subgraph

Weighted Graph

A weighted graph is a graph if we associate a real number with each edge in the graph as weights.

Fig: Weighted Graph