An edge connects two vertices in a graph.
What Is Edge?
An edge connects two vertices in a graph.
Examples of Edge
1
A road between two cities can be represented by an edge.Formula and Key Points
Formula / rule
e ∈ E
- Know the definition and standard notation for Edge.
- Be able to recognise or compute edge 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
Edge: Frequently Asked Questions
What is Edge?
An edge connects two vertices in a graph.
Why is Edge useful in computer science?
Used in networks, routing, dependency graphs, compilers, social networks, file systems and graph algorithms.