A weighted graph assigns a numerical cost, distance or capacity to edges.
What Is Weighted Graph?
A weighted graph assigns a numerical cost, distance or capacity to edges.
Examples of Weighted Graph
1
A road edge may have weight 12 km.Formula and Key Points
Formula / rule
w(e)
- Know the definition and standard notation for Weighted Graph.
- Be able to recognise or compute weighted graph in a small example.
- Connect the concept to nearby topics in the same subject before using it in larger CSE problems.
Why This Matters in Computer Science
Used in networks, routing, dependency graphs, compilers, social networks, file systems and graph algorithms.
Related Math Terms
Weighted Graph: Frequently Asked Questions
What is Weighted Graph?
A weighted graph assigns a numerical cost, distance or capacity to edges.
Why is Weighted Graph useful in computer science?
Used in networks, routing, dependency graphs, compilers, social networks, file systems and graph algorithms.