Corrige exercices 3 4 5 ISITCOM HAMMAM SOUSSE Corrigé TD Graphe et Optimisation Ce document comporte des éléments de correction des exercices Exercice Jeux Pierre Feuille Ciseaux ? Problème posé Pierre Feuille Ciseaux Objet gagne contre objet ne signi ?e
ISITCOM HAMMAM SOUSSE Corrigé TD Graphe et Optimisation Ce document comporte des éléments de correction des exercices Exercice Jeux Pierre Feuille Ciseaux ? Problème posé Pierre Feuille Ciseaux Objet gagne contre objet ne signi ?e pas que objet gagne contre objet ?? relation non ré exive ?? graphe orienté G X A Tels que - X o? désigne la pierre désigne les ciseaux désigne la feuille - A ensemble des arcs orientés représentant l ? objet gagne contre un autre objet A x x x gagne contre x x X x X A CORRIGE TD CISITCOM HAMMAM SOUSSE Problème posé Pierre Feuille Ciseaux Puits Objet gagne objet ne signi ?e pas que objet gagne objet ?? relation non ré exive ?? graphe orienté G X U tels que X o? désigne la pierre désigne les ciseaux désigne la feuille désigne le puits A ensemble des arcs orientés représentants l ? objet gagne contre l ? objet objet Exercice Jeu d ? échec Le joueur déplace le cavalier de b vers a ne signi ?e pas qu ? il le déplace de a vers b ?? graphe orienté G X U tels que X di ?érentes cases o? le cavalier est déplacé par le joueur X b a b c a c d U ensemble des arcs orientés représentants les di ?érents déplacements e ?ectués par le cavalier U b a a b b c c a a c c d CORRIGE TD CISITCOM HAMMAM SOUSSE Exercice Espions Le graphe représentant l ? espionnage entre les di ?érents espions est le graphe G X A tels que o X E E E E E E représentant les di ?érents espions avec E et E sont des espions du pays E et E sont des espions du pays E et E sont des espions du pays o A Eik Ejl i j i j k l c ? est l ? ensemble des arêtes CORRIGE TD C
Documents similaires










-
34
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Mar 14, 2022
- Catégorie Geography / Geogra...
- Langue French
- Taille du fichier 27.5kB