Graphes orientés : QCM de maths en terminale pour réviser ses cours.
Mis à jour le 26 septembre 2025
Découvrez les graphes orientés à travers ces QCM de maths terminale spécialisés en mathématiques discrètes.
Analysez les arcs et chemins dirigés, les notions de successeurs et prédécesseurs dans les réseaux orientés.
Ces exercices explorent les circuits et chemins eulériens, ainsi que les algorithmes de parcours en profondeur.
Maîtrisez les matrices d’adjacence orientées et leurs applications aux chaînes de Markov probabilistes.
Développez votre compréhension des structures dirigées complexes essentielles en informatique et modélisation.
Analysez les arcs et chemins dirigés, les notions de successeurs et prédécesseurs dans les réseaux orientés.
Ces exercices explorent les circuits et chemins eulériens, ainsi que les algorithmes de parcours en profondeur.
Maîtrisez les matrices d’adjacence orientées et leurs applications aux chaînes de Markov probabilistes.
Développez votre compréhension des structures dirigées complexes essentielles en informatique et modélisation.
Étude des graphes orientés - QCM Terminale
Score: 0/10
Questions répondues: 0/10
Question 1
Quelle est la différence entre ces deux types de degrés dans un graphe orienté ?
# Calcul pour un sommet s
d_in = sum(1 for v in graphe if s in graphe[v])
d_out = len(graphe[s])
Question 2
Que vérifie cette propriété dans un graphe orienté ?
sum(len(graphe[s]) for s in graphe) == sum(sum(1 for v in graphe if s in graphe[v]) for s in graphe)
Question 3
Qu'est-ce qu'un circuit dans un graphe orienté ?
Question 4
Que fait cette fonction sur un graphe orienté ?
def detecter_circuit(graphe, sommet, visites, en_cours):
en_cours.add(sommet)
for voisin in graphe[sommet]:
if voisin in en_cours:
return True
if voisin not in visites:
if detecter_circuit(graphe, voisin, visites, en_cours):
return True
en_cours.remove(sommet)
visites.add(sommet)
return False
Question 5
Que signifie un ordre total dans un graphe orienté ?
Question 6
Dans un graphe orienté, que représente cette matrice ?
M = [[1 if j in graphe[i] else 0 for j in range(n)] for i in range(n)]
Question 7
Que vérifie ce code dans un graphe orienté ?
def est_accessible(graphe, depart, arrivee):
a_explorer = {depart}
visites = set()
while a_explorer:
sommet = a_explorer.pop()
if sommet == arrivee:
return True
visites.add(sommet)
a_explorer.update(v for v in graphe[sommet] if v not in visites)
return False
Question 8
Qu'est-ce qu'une composante fortement connexe ?
Question 9
Que représente un sommet avec degré entrant nul dans un graphe orienté ?
Question 10
Dans un graphe orienté acyclique, que garantit cette propriété ?
chemins = defaultdict(int)
chemins[depart] = 1
for s in ordre_topologique:
for v in graphe[s]:
chemins[v] += chemins[s]
D'autres cours et exercices corrigés
Nos applications
Téléchargez la dernière version gratuite de nos applications.
