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

7 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.
Did this answer help you?
biconnectedComponents

optNetwork

See technical action
Copyright © WeAreCAS 2014-2026
SAS and all other SAS Institute Inc. product or service names are registered trademarks or trademarks of SAS Institute Inc. in the USA and other countries. ® indicates USA registration. WeAreCAS is an independent community site and is not affiliated with SAS Institute Inc.