Comment sont définies les composantes biconnexes ?

6 vues

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.
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.