Weighted Graph

Explanation: The graph where edges carry weights, representing factors such as cost, distance or capacity. Useful for applications like shortest path algorithms or network flow analysis.