Connexité
Un article de Games Creators Network.
Ce graphe n'est pas fortement connexe car on ne peut pas atteindre 4 à partir de 2.
Un graphe est dit connexe si et seulement si il existe pour tout couple de sommets (x,y) il existe un chemin de x vers y.
Un graphe orienté est dit fortement connexe si et seulement si il existe pour tout couple de sommets ordonnée (x,y) il existe une chaîne de x vers y.
[modifier] Algorithmes permettant de déterminer la connexité d'un graphe
[modifier] Graphes non orientés
[modifier] Graphes orientés
- Dernière modification de cette page le 18 avril 2005 à 21:21.
- Cette page a été consultée 1 795 fois.
- Contenu disponible sous Attribution-Noncommercial-Share Alike 3.0 .
- À propos de Games Creators Network
- Avertissements
Image du mois: «Snowball: un prototype de jeu développé avec