An undirected graph has edges with no direction.
What Is Undirected Graph?
An undirected graph has edges with no direction.
Examples of Undirected Graph
1
Mutual friendship can be modeled by an undirected edge.Formula and Key Points
Formula / rule
{u,v}
- Know the definition and standard notation for Undirected Graph.
- Be able to recognise or compute undirected 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
Undirected Graph: Frequently Asked Questions
What is Undirected Graph?
An undirected graph has edges with no direction.
Why is Undirected Graph useful in computer science?
Used in networks, routing, dependency graphs, compilers, social networks, file systems and graph algorithms.