Demande d'aide : sommet important dans une CF

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

5 réponses

  2. nickz34
    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
    0
    1. Utilisateur anonyme
      Vraiment pas de quoi, et ne te sens pas bête, tu travailles sur des choses pas complètement intuitives :o)
      0
      1. nickz34
        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)
        0
        2. Utilisateur anonyme
          je vais jeter un oeil et si j pige je te dis.
          0