Activités mentales rapides Bilan sur le cours
Le graphe donné ci-contre est un graphe probabiliste. Question 1 Vrai ou faux ? Le graphe donné ci-contre est un graphe probabiliste. 20 secondes
On considère le graphe probabiliste dessous. Question 2 On considère le graphe probabiliste dessous. Les sommets sont considérés dans l’ordre alphabétique. Écrire la matrice de transition associée au graphe. 30 secondes
Question 3 Calculer : 30 secondes
Le plus court chemin entre les sommets A et G a un poids égal à 12. Question 4 On considère le graphe pondéré ci-contre. Le plus court chemin entre les sommets A et G a un poids égal à 12. 40 secondes
Une succession de lettres constitue un mot reconnu Question 5 On considère le graphe étiqueté ci-contre. Une succession de lettres constitue un mot reconnu si elles se succèdent sur un chemin du graphe qui commence par le sommet « 1 » et qui se termine par le sommet « 4 ». Le mot « aabbab » est-il reconnu par le graphe ? 20 secondes