Qu'est-ce qu'un point d'articulation dans le contexte de l'analyse de graphes ?

Un point d'articulation, ou sommet de coupe, est un nœud dont la suppression d'un graphe augmenterait le nombre de ses composantes connexes. C'est un point critique pour la connectivité du graphe.