Point D'Articulation
- Mathematics & Logic -
Pure Mathematics Dictionary
Définition
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.