Forum de Mathématiques: Maths-Forum

salut Avec un arbre, c'est assez facile, à condition de mettre B E C D A dans cet ordre, par exemple, pour éviter d'avoir trop de branches. http://img594.imageshack.us/img594/3702/alf.gif Merci pour ta réponse ! L'arbre permet en effet de mieux voir mais je dois réaliser un graphe, du coup j'ai mél...

désolé, l'énoncé demande "les quatre affectations possibles", l'article " les " indique qu'elles doivent être au nombre de quatre alors qu'il y en a une vingtaine. l'énoncé présenté est faux. si tu lis de travers un énoncé faux, on est mal partis :we: La méthode de Silverbird pe...

Honnêtement je ne sais pas combien il y a d'affectations possibles en tout,.
Le graphe est assez limité là-dessus, il aurait fallu faire un arbre (que je n'ai pas fait je l'avoue ^^). L'énoncé demande seulement de citer 4 affectations possibles donc finalement je n'ai pas cherché plus loin :/ !

Merci pour vos réponses rapides ! J'ai pu testé différents méthodes grace à elles, mais le seul problème c'est que j'arrive souvent à des arbres. Finalement j'ai fait un graphe avec les caisses et les étudiants et une arête représente une affectation impossible, ainsi si un étudiant n'est pas relié ...

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 n...