Demande d'aide : sommet important dans une CF Fermé

Question

Bonjour à tous, je cherche une méthode qui me permet de trouver un sommet important dans une composante fortement connexe.
Un sommet important dans une CFC est un sommet qui quand il est supprimé, fait perdre la caractère fortement connexe à la composante à laquelle il appartient.
Je n'ai pas trouvé d'explication sur une telle méthode sur Google.
Merci d'avance

Configuration: Windows 7 / Firefox 3.6.3

Utilisateur anonyme · Answer

Hello,

Voici deux documents qui je pense vont t'éclairer.

https://www.irif.fr/~jep//PDF/TCJava/XJava9.pdf
http://cristal.inria.fr/~levy/x/tc/polycopie-1.6/main009.html

On constate dans les deux cas que la recherche des points d'articulation est la clef.

nickz34 · Answer

J'avais pas tilté le rapprochement entre point d'articulation pour une composante connexe d'un graphe non orienté et pour une CFC d'un graphe orienté.. Je me sens bête.
Merci BugCrusher

Utilisateur anonyme · Answer

Vraiment pas de quoi, et ne te sens pas bête, tu travailles sur des choses pas complètement intuitives :o)

nickz34 · Answer

J'ai du mal à comprendre comment ils affectent la valeur bleue à la page 10 du Xjava9.pdf. Autant la rouge je comprend (quand on atteint le sommet u dans le parcours en prof)

Utilisateur anonyme · Answer

je vais jeter un oeil et si j pige je te dis.