Différences

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

--- cours:theorie_des_graphes_et_optimisation_dans_les_graphes:connexite_forte_connexite_fermeture_transitive [2011/12/10 17:08] – hatem2008
+++ 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.1
@@ 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 =====