Inscription / Connexion Nouveau Sujet
Problème exercice de specialité maths term ES graphe
Bonjour,
Je suis en terminale ES, spe mathématiques.
J'ai un dm à rendre pour la rentrée, et je suis bloquée à un exercice sur les graphes :
Un grand magasin embauche 5 étudiants : A B C D E pour compléter l'équipe de caissiers. Le responsable envisage de les affecter aux caisses 1 2 3 4 5 mais il ne pourra affecter ni B ni E aux caisses 4 et 5, ni C et D aux caisses 1 et 2.
Représenter par un graphe les 4 affectations possibles des étudiants.
J'ai fait plusieurs graphes, un avec les caisses, un autre avec les étudiants mais tous les deux me mènent nulle part, est-il possible de mélanger dans un même graphe les caisses et les étudiants ? ou pouvez vous me donner une autre piste si celle la ne fonctionne pas ?
Merci d'avance
Cordialement
Merci beaucoup Nicolas !
Je suivis votre conseil, mais dans mon graphe j'ai mis qu'une arête représentait une affectation impossible. Ainsi si un étudiant n'est pas relié a une caisse c'est qu'il peut y être affecté ! Pour trouver les affectations possibles, je cherche juste des sous graphes stables.
Je pense que l'exercice reste juste même dans ce sens ?!
Merci encore
Je ne suis pas très familier du vocabulaire des graphes. 
Mais, ce qui me surprend, c'est que je trouve bien plus de 4 associations possibles. Tu es sûr de l'énoncé ?
Annuler
connectez vous