Je me demandais juste si la connectivité à deux tranchants et les composants fortement connectés sont le même concept. Pour une raison quelconque, je peux rapporter les deux, mais toujours confus parce qu'ils ont des noms différents.La connectivité à deux tranchants et les composants fortement connectés sont-ils le même concept?
0
A
Répondre
0
Les concepts sont liés, mais les composants fortement orientés sont définis pour uniquement pour les graphes, tandis que la connectivité à 2 tranchants est définie pour les graphes non orientés. Selon le théorème de Robbins (https://en.wikipedia.org/wiki/Robbins%27_theorem), les graphes connectés à 2 tranchants sont exactement les graphes qui peuvent avoir leurs arêtes orientées pour créer des graphes orientés fortement connectés (c'est-à-dire un graphe orienté qui consiste en un seul composant fortement connecté)).