Comment sont définies les composantes biconnexes ?

2 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.
¿Te ayudó esta respuesta?
biconnectedComponents

optNetwork

Ver acción técnica