Qu'est-ce qu'un point d'articulation dans le contexte de l'analyse de graphes ?
2 vues
Réponse
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.
