Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

CORRIGE TD1 ISITCOM HAMMAM SOUSSE Corrigé TD 1 : Graphe et Optimisation Ce docu

CORRIGE TD1 ISITCOM HAMMAM SOUSSE Corrigé TD 1 : Graphe et Optimisation Ce document comporte des éléments de correction des exercices 3, 4, 5. Exercice 3 : Jeux : Pierre, Feuille, Ciseaux…. Problème posé (Pierre, Feuille, Ciseaux) Objet 1 gagne contre objet 2 ne signifie pas que objet 2 gagne contre objet 1  relation non réflexive  graphe orienté G=(X,A) Tels que - X= {1, 2, 3} où 1 désigne la pierre, 2 désigne les ciseaux, 3 désigne la feuille. - A= ensemble des arcs orientés représentant l’objet gagne contre un autre objet.  A ={(x1,x2) / x1 gagne contre x2, x1 ϵ X , x2 ϵ X }  A = {(1,2), (2,3), (3,1)} CORRIGE TD1 ISITCOM HAMMAM SOUSSE Problème posé (Pierre, Feuille, Ciseaux, Puits) Objet 1 gagne objet 2 ne signifie pas que objet 2 gagne objet 1  relation non réflexive  graphe orienté G=(X,U) tels que  X= {1, 2, 3, 4} où 1 désigne la pierre, 2 désigne les ciseaux, 3 désigne la feuille, 4 désigne le puits  A= ensemble des arcs orientés représentants l’objet gagne contre l’objet objet. Exercice 4 : Jeu d’échec Le joueur déplace le cavalier de b1 vers a3 ne signifie pas qu’il le déplace de a3 vers b1  graphe orienté  G=(X,U) tels que :  X= différentes cases où le cavalier est déplacé par le joueur X={b1, a3, b5, c3, a4, c3, d5}  U= ensemble des arcs orientés représentants les différents déplacements effectués par le cavalier ; U={(b1,a3),(a3,b5),(b5,c3),(c3,a4),(a4,c3),(c3,d5)} CORRIGE TD1 ISITCOM HAMMAM SOUSSE Exercice 5 : Espions Le graphe représentant l’espionnage entre les différents espions est le graphe G=(X,A) tels que : o X = {E11,E12,E21,E22,E31,E32} représentant les différents espions avec E11 et E12 sont des espions du pays 1, E21 et E22 sont des espions du pays 2, E31 et E32 sont des espions du pays 3. o A = {{Eik,Ejl} / i != j, i,j={1,2,3}, k,l={1,2} }, c’est l’ensemble des arêtes. uploads/Geographie/ corrige-exercices-3-4-5.pdf