Matrice adjacente d’un graphe : QCM de maths en terminale pour réviser ses cours.
Mis à jour le 26 septembre 2025
Approfondissez la matrice d’adjacence d’un graphe avec ces QCM de maths terminale spécialisés et rigoureux.
Maîtrisez la représentation matricielle des graphes et les correspondances entre structure graphique et calcul algébrique.
Ces exercices explorent les propriétés des matrices d’adjacence : symétrie, puissances et dénombrement de chemins.
Travaillez les algorithmes matriciels pour calculer les chemins de longueur donnée entre sommets.
Consolidez vos compétences en algèbre linéaire appliquée aux graphes pour exceller en mathématiques expertes.
Maîtrisez la représentation matricielle des graphes et les correspondances entre structure graphique et calcul algébrique.
Ces exercices explorent les propriétés des matrices d’adjacence : symétrie, puissances et dénombrement de chemins.
Travaillez les algorithmes matriciels pour calculer les chemins de longueur donnée entre sommets.
Consolidez vos compétences en algèbre linéaire appliquée aux graphes pour exceller en mathématiques expertes.
Matrice adjacente d'un graphe - QCM Terminale
Score: 0/10
Questions répondues: 0/10
Question 1
Quelle est la différence entre ces deux représentations d'un graphe ?
Représentation 1: Matrice d'adjacence
Représentation 2: Liste d'adjacence
Représentation 1: Matrice d'adjacence
Représentation 2: Liste d'adjacence
Question 2
Que représente ce code pour une matrice d'adjacence ?
def est_symetrique(M):
n = len(M)
for i in range(n):
for j in range(n):
if M[i][j] != M[j][i]:
return False
return TrueQuestion 3
Comment la puissance d'une matrice d'adjacence s'interprète-t-elle ?
def puissance_matrice(M, k):
return np.linalg.matrix_power(M, k)Question 4
Que calcule cette fonction avec la matrice d'adjacence ?
def calcul_degres(M):
return [sum(ligne) for ligne in M]Question 5
Pourquoi cette propriété est-elle vraie pour une matrice d'adjacence M ?
Si M[i][j] = 1 et M[j][k] = 1, alors il existe un chemin de i à k de longueur 2Question 6
Comment peut-on détecter un cycle de longueur 3 avec la matrice d'adjacence ?
Question 7
Que montre ce code sur une matrice d'adjacence ?
def est_connexe(M):
n = len(M)
atteignables = {0}
nouveaux = {0}
while nouveaux:
# ... (parcours BFS)Question 8
Quelle est l'utilité de cette opération sur une matrice d'adjacence ?
M = np.eye(n) + MQuestion 9
Comment utilise-t-on la matrice d'adjacence pour trouver la distance entre deux sommets ?
Question 10
Quelle propriété de la matrice d'adjacence est illustrée ici ?
sum([sum(ligne) for ligne in M]) == 2 * nb_aretesD'autres cours et exercices corrigés
Nos applications
Téléchargez la dernière version gratuite de nos applications.
