icu.next-video

Contenu proposé par

France Télévisions

Regarde cette vidéo et gagne facilement jusqu'à 15 Lumniz en te connectant !

Il n’y a pas de Lumniz à gagner car tu as déjà vu ce contenu. Ne t’inquiète pas, il y a plein d’autres vidéos, jeux, quiz ou articles intéressants à explorer et toujours plus de Lumniz à remporter.

->   En savoir plus
Mathématiques expertes09:22Publié le 29/12/2022

Graphe et matrice associée - exercice

Exercices Maths Terminale

Dans cet exercice, vous allez devoir concevoir des matrices à partir d'un graphe représentant les plus grandes villes de départements et les routes qui les relient.

Enoncé de l'exercice

Le graphe affiché représente les villes principales des départements D1, D2, et D3 et les axes routiers les reliant.

  1. Combien de chemins permettent de relier la ville M1 à la ville P1 ?
  2. Combien de chemins permettent de relier la ville M3 à la ville P2 ?
  3. Donner la matrice A = (ai,j) où le coefficient ai,j représente « le nombre de routes reliant la ville Mi avec la ville Nj » pour i  [1 ; 3] et j  [1 ; 2].
  4. Donner la matrice B = (bi,j) où le coefficient bi,j représente « le nombre de routes reliant la ville Ni avec la ville Pj » pour i  [1 ; 2] et j  [1 ; 2].

Réalisateur : Les Bons Profs

Producteur : Les Bons Profs

Année de copyright : 2022

Publié le 29/12/22

Modifié le 17/01/24

Ce contenu est proposé par