Télécharger la présentation
La présentation est en train de télécharger. S'il vous plaît, attendez
1
Activités mentales rapides Bilan sur le cours
2
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
3
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
4
Question 3 Calculer : 30 secondes
5
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
6
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
Présentations similaires
