A graph is a set of vertices connected by edges.
What Is Graph?
A graph is a set of vertices connected by edges.
Examples of Graph
1
A social network can be modeled as users joined by friendship edges.Formula and Key Points
Formula / rule
G=(V,E)
- Know the definition and standard notation for Graph.
- Be able to recognise or compute 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
Graph: Frequently Asked Questions
What is Graph?
A graph is a set of vertices connected by edges.
Why is Graph useful in computer science?
Used in networks, routing, dependency graphs, compilers, social networks, file systems and graph algorithms.