Undirected Graph
Everything on SkillVeris tagged Undirected Graph — collected across the glossary, study notes, blog, and cheat sheets.
4 resources across 1 library
Interview Questions(4)
What are Articulation Points and Bridges in a Graph?
An articulation point (or cut vertex) is a vertex in an undirected graph whose removal increases the number of connected components, and a bridge is an edge wh…
What is an Eulerian Path and Eulerian Circuit?
An Eulerian path is a walk through a graph that uses every edge exactly once, and an Eulerian circuit is an Eulerian path that starts and ends at the same vert…
How Do You Detect a Cycle in an Undirected Graph?
You detect a cycle in an undirected graph with DFS (or BFS) that tracks each node's immediate parent, and a cycle exists if you reach an already-visited neighb…
Directed vs Undirected Graphs: What is the Difference?
A directed graph has edges with a specific one-way direction from one vertex to another, while an undirected graph has edges that are symmetric, meaning a conn…