Qu'est-ce qu'un point d'articulation dans le contexte de cette action ?
1 vues
Réponse
Un point d'articulation est un nœud dont la suppression du graphe augmenterait le nombre de composantes connexes. C'est un point critique pour la connectivité du graphe.