Un point d'articulation est un sommet (ou un point d'un complexe unidimensionnel) dont le retrait augmente le nombre de composantes connexes du graphe ou du complexe ; autrement dit, un sommet dont la suppression déconnecte l'espace.

Principe

Le principe est que le point d'articulation représente une vulnérabilité en un point qui, une fois retiré, sépare une structure connexe en plusieurs morceaux connexes ; c'est la manifestation minimale de la non‑biconnectivité au niveau d'un sommet.

Démonstration

Dans un arbre, tout sommet interne de degré au moins deux est un point d'articulation car le retirer coupe l'arbre en plusieurs sous‑arbres ; dans un cycle simple (triangle) aucun sommet n'est point d'articulation car la suppression laisse un chemin connexe.

Mauvaise application

Confondre points d'articulation avec arêtes de coupure (ponts) ou supposer qu'un degré supérieur à un implique toujours un point d'articulation dans des graphes arbitraires est une erreur : un sommet de haut degré peut appartenir à une sous‑structure biconnexe et ne pas séparer le graphe.

Conséquence

Identifier les points d'articulation permet de décomposer le graphe en blocs (sous‑graphes biconnexes maximaux), d'analyser la vulnérabilité d'un réseau et d'orienter des stratégies algorithmiques pour la connectivité et la robustesse.

Inversion

L'inverse est un sommet dont la suppression laisse le graphe connecté ; de tels sommets sont à l'intérieur des blocs (composantes biconnexes) et ne séparent pas le graphe.

Limite

La définition s'applique aux sommets de graphes et aux points de complexes CW unidimensionnels ; elle ne se transpose pas directement sans ajustement aux complexes de dimension supérieure, où la suppression d'un point peut ne pas modifier la connexité de la même manière.

Tension sémantique

Point d'articulation versus arête de coupure ou ensemble de coupure : le point d'articulation est un séparateur trivial constitué d'un seul sommet, tandis que les ponts et les ensembles de coupure plus grands sont d'autres formes de séparation ; les distinguer est essentiel pour l'analyse structurelle.

Synthèse

Le point d'articulation est un sommet unique dont la suppression déconnecte une structure unidimensionnelle connexe, marquant la frontière entre régions biconnexes et servant d'unité fondamentale pour la décomposition par connexité.