Skip to content

Zone d’entraide

Question de l’élève

English
2
Retour
avatarTopazeGamma1187
Secondaire 5 • 1a

Bonsoir

Je suis dans les graphs. Je comprend ma matière mais il y a un numéro en particulier où je bloque on peux m'aider?

16708975974073761285500374373510.jpg

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.

i-icon


Mathématiques
Donner une explication
avatar
avatar

{t c="richEditor.description.title"} {t c="richEditor.description.paragraphMenu"} {t c="richEditor.description.inlineMenu"} {t c="richEditor.description.embed"}

Soumettre mon explicationSoumettre mon explication

Explications (2)

  • Explication d'un(e) pro de la Zone d'entraide Explication d'un(e) Pro

    Explication d'un(e) pro de la Zone d'entraide

    Tu peux faire confiance à cette explication, car elle est donnée par une personne identifiée comme étant fiable par Alloprof.

    Options
      avatarRenardComique299teacher check
      Pro de la zone d’entraide • 1a

      Salut :D

      Le numéro demande de tracer l'arbre de valeur minimale, et ensuite additionner les mesures des canaux.

      Le lien :

      https://www.alloprof.qc.ca/fr/eleves/bv/mathematiques/l-arbre-de-valeur-minimale-ou-maximale-m1414

      Bon exercice :)

    • Explication d'Alloprof

      Explication d'Alloprof

      Cette explication a été donnée par un membre de l'équipe d'Alloprof.

      Options
        avatarKatia Kteacher check
        Équipe Alloprof • 1a

        Salut!


        En gros, tu dois optimiser le chemin à prendre pour relier toutes les maisons dans ton graphe afin de minimiser la longueur totale de canalisation que l'on doit avoir.

        Tu dois donc construire un chemin reliant toutes les lettres, et qui est le plus petit possible en termes de mètres.

        Par exemple, un chemin possible serait A-B-C-D-E-F-G-H-I-J-K-L-M-N-P-O-F. Ce chemin passe bien par chaque maison. On aurait besoin de 15+22+15+12+22+19+12+21+15+22+16+13+22+19+12+19 = 276 m de canalisation pour emprunter ce chemin.

        Cependant, il n'est pas nécessairement celui qui nous donnera la plus petite longueur de canalisation.


        Il y a donc énormément de chemin possible, mais ta mission est de trouver le plus petit!

        Voici une fiche sur cette notion qui pourrait t'être utile : L'arbre de valeur minimale ou maximale | Secondaire | Alloprof


        Si tu as d'autres questions, n'hésite pas à nous réécrire! :)

      Québec RioTinto Desjardins Pathy TROTTIER OTHER
      Poser une question