Qu'est-ce qu'une composante biconnexe ?

7 vues

Réponse

Une composante biconnexe, ou bloc, est un sous-graphe connexe maximal qui n'a pas de points d'articulation. Cela signifie qu'il restera connexe même si un seul nœud est supprimé.
Cette réponse vous a-t-elle aidé ?
biconnectedComponents

optNetwork

Voir l'action technique
Autres questions sur biconnectedComponents
Qu'est-ce qu'un point d'articulation dans le contexte de l'analyse de graphes ? Comment sont définies les composantes biconnexes ? Quel est l'objectif de l'action `biconnectedComponents` ? Peut-on utiliser cette action sur des graphes orientés (directed) ? Quel est l'objectif de l'action `biconnectedComponents` dans SAS Viya?
Copyright © WeAreCAS 2014-2026
SAS et tous les autres noms de produits ou de services de SAS Institute Inc. sont des marques déposées ou des marques de commerce de SAS Institute Inc. aux États-Unis et dans d'autres pays. ® indique un enregistrement aux États-Unis. WeAreCAS est un site communautaire indépendant et n'est pas affilié à SAS Institute Inc.