Articulation Point

Topics: Vertex - Graph Theory - Connected Graph

---

(definition)

Let $G$ be a connected graph. If $G$ contains a vertex that when deleted disconnects the graph, then we call this vertex an articulation point.

Deleting a vertex

Remember that deleting a vertex implies also deleting every edge that incides on it.