Secondaire 5 • 1a
Bonjour, je ne comprend rien de ce numéro svp j’ai vraiment besoin d’aide.
Bonjour, je ne comprend rien de ce numéro svp j’ai vraiment besoin d’aide.
@Fer,
Tu écris:
«Il faut que le corridor entre A et B soit fermé autrement il y a 3 corridors entrant/sortant de A et de B.»
Il y a aussi 3 corridors entrant/sortant de A et de D ainsi que de B et de D.
Pourquoi le corridor fermé est-il celui de A et B ?
P.S. cette matière me donne du fil à retordre, beaucoup de fil !
Explication d'Alloprof
Cette explication a été donnée par un membre de l'équipe d'Alloprof.
Bonjour LuneComique9727.
Bienvenue dans la Zone.
Tu dois d'abord représenter cette situation par un graphe connexe. Consulte cette fiche pour voir comment faire :
Ensuite, on sait qu'on ne peut utiliser un couloir plus d'une fois mais il n'est pas défendu de passer par une salle plus d'une fois.
Il te faut maintenant utiliser ton intuition et procéder par essai-erreur pour trouver le trajet à parcourir. Voici un indice qui peut t'aider : le degré de chaque sommet doit être pair, puisque lorsqu'on entre dans une salle, on doit en ressortir pour aller dans une autre.
Bonne chance. Merci d'avoir fait appel à nos services.
Bonne journée.
Il faut que le corridor entre A et B soit fermé autrement il y a 3 corridors entrant/sortant de A et de B.
Les parcours de visite possibles sont variés.
Ce contenu est protégé par le droit d'auteur. Toute reproduction à l'extérieur des forums Alloprof est interdite et pourra être considérée comme une violation du droit d'auteur.
Suggestions en lien avec la question
Suggestion en lien avec la question
Voici ce qui a été trouvé automatiquement sur le site, en espérant que ça t’aide!