Comment sont définies les composantes biconnexes ?

Réponse

Une composante biconnexe, ou bloc, est un sous-graphe connexe maximal qui ne peut pas être déconnecté par la suppression d'un seul nœud. Autrement dit, un sous-graphe biconnexe ne contient aucun point d'articulation.

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 ? Qu'est-ce qu'une composante biconnexe ? 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?

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.