De ce contează?
Imaginează-ți rețeaua de străzi a unui oraș. Unele cartiere sunt „robuste”: între oricare două intersecții din interior există mereu două drumuri independente, care nu trec prin aceeași intersecție-cheie. Dacă orice nod pică, circulația tot ajunge dintr-un capăt în altul pe ocolitoare. Aceste cartiere care supraviețuiesc căderii oricărui nod sunt componentele biconexe, iar intersecțiile care le leagă — singurele puncte unde o singură defecțiune rupe orașul în două — sunt punctele de articulație.
Intuiția
O componentă biconexă este o zonă maximală a grafului fără „călcâiul lui Ahile”: niciun nod scos din interior nu o deconectează, pentru că între oricare două puncte există două drumuri care nu se suprapun. Concret, e un grup maximal de muchii în care orice două muchii stau împreună pe un ciclu comun.
Punctele de articulație sunt cusăturile dintre aceste zone robuste: acolo graful se „subțiază” la un singur nod de trecere. O cusătură ține de ambele bucăți de stofă — la fel, un punct de articulație aparține simultan tuturor componentelor biconexe pe care le desparte. De aceea partiționăm muchiile grafului, nu nodurile.