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