Retour aux cahiers

Graphes et matrice d'adjacence

Mathématiques
Niveau 8B

Un graphe est un ensemble de sommets reliés par des arêtes. Sa matrice d'adjacence code les liaisons : un 11 si deux sommets sont reliés, un 00 sinon. Élever cette matrice à la puissance kk donne le nombre de chemins de longueur kk entre deux sommets. Les graphes modélisent réseaux et marches aléatoires.

A B C D

⚠️ Erreurs à éviter

  • Confondre sommets et arêtes.
  • Oublier que la matrice d'adjacence est symétrique pour un graphe non orienté.
  • Mal interpréter les puissances de la matrice (nombre de chemins).

💡 À retenir

  • Un graphe : des sommets reliés par des arêtes.
  • La matrice d'adjacence : 11 si deux sommets sont reliés, 00 sinon.
  • AkA^k donne le nombre de chemins de longueur kk entre chaque paire de sommets.

🔍 Aller plus loin

La fiche complète traite les graphes orientés, les marches aléatoires et de nombreux exercices corrigés.

Méthode complète, exercices d'application progressifs et corrigés détaillés.

Explorer la bibliothèque

Exercice
QCM
Vocabulaire des graphes
Exercice
QCM
Puissances de la matrice

💪 Continue l'entraînement

D'autres exercices interactifs sont disponibles gratuitement après création d'un compte sur MY SPACE. La progression est suivie, et de nouveaux contenus se débloquent au fil de l'avancement.

Créer un compte gratuit

Pour aller plus loin

Approfondis ce cahier avec les ressources associées :