Compétence · Terminale TE.MATR.GADJ.01 Niveau : Moyen

Construire et exploiter la matrice d'adjacence d'un graphe

Associer à un graphe orienté ou non orienté sa matrice d'adjacence, calculer ses puissances pour dénombrer les chemins de longueur k entre deux sommets et interpréter les résultats dans des problèmes de réseau ou de communication.

S'entraîner gratuitement

Chapitre : Matrices, systèmes et graphes Filière : Term Maths Expertes Temps de maîtrise : ~60 min

Ce qu'il faut savoir

Exercices types issus des annales

Graph #1 — Matrice d'adjacence (⭐)

Matrice d'adjacence d'un graphe

Graph #2 — Graphe orienté (⭐)

Matrice d'adjacence d'un graphe

Graph #3 — Puissances de la matrice d'adjacence (⭐⭐)

Matrice d'adjacence d'un graphe

Graph #4 — Plus court chemin (⭐⭐)

Matrice d'adjacence d'un graphe

Compétences associées dans le même chapitre

Résoudre un problème de dynamique de population à l'aide d'une itération matricielle Calculer l'inverse d'une matrice carrée et résoudre un système matriciel Modéliser et analyser une chaîne de Markov à l'aide d'une matrice de transition Effectuer les opérations de base sur les matrices et calculer un produit matriciel Résoudre un système linéaire par la méthode du pivot de Gauss

Pour aller plus loin

Maîtrise cette compétence avec Konfia

Coach personnel, corrigés détaillés, missions hebdomadaires ciblées sur tes lacunes. Un accompagnement quotidien pour le prix d'un café par mois.

Découvrir l'accompagnement — dès 4,99 €/mois