• Afficher la page
  • Anciennes révisionsLiens de retour

    • Différences

    Ci-dessous, les différences entre deux révisions de la page.

    Lien vers cette vue comparative

    Les deux révisions précédentesRévision précédente
    divers:cours:theorie_des_graphes_et_optimisation_dans_les_graphes:connexite_forte_connexite_fermeture_transitive [2023/08/30 19:18] – supprimée - modification externe (Unknown date) 127.0.0.1divers:cours:theorie_des_graphes_et_optimisation_dans_les_graphes:connexite_forte_connexite_fermeture_transitive [2023/08/30 19:18] (Version actuelle) – ↷ Page déplacée de etudes:cours:theorie_des_graphes_et_optimisation_dans_les_graphes:connexite_forte_connexite_fermeture_transitive à divers:cours:theorie_des_graphes_et_optimisation_dans_les_graphes:connexite_forte_connexite_fermeture_transitive de-weerd2022
    Ligne 1: Ligne 1:
     +====== Définition connexité, forte connexité et de fermeture transitive ======
      
     +===== Définitions =====
     +
     +==== Définition de connexité ====
     +
     +On dit qu'un graphe non orienté est **connexe** si chaque paire de sommet du graphe est reliée par une chaîne. \\
     +Pour un graphe orienté, on dit qu'il est **connexe** si le graphe équivalent non-orienté est connexe.
     +
     +{{http://geekz.fr/IMG/png/0607.png}}
     +
     +==== Définition de forte connexité ====
     +
     +Cette définition ne s'applique que pour les graphes orientés. Un graphe orienté est **fortement connexe** si toutes
     +les pairs de sommets sont reliés par un chemin.
     +
     +
     +===== Algorithmes =====