GRAPHES - EXERCICES CORRIGES Compilation réalisée à partir
1. Représenter la situation par un graphe probabiliste de sommets A et B. 2. Écrire la matrice de transition M de ce graphe en prenant les sommets
Correction des exercices sur les graphes probabilistes (état stable
Correction des exercices sur les graphes probabilistes (état stable) : feuille no (a) Voilà un graphe probabiliste traduisant les données de l'énoncé :.
Corrigé Exercice 3 - Bac 2017 - Freemaths.fr
Exercice 3. Corrigé Le sujet est composé de 4 exercices indépendants. ... le candidat A. On représente ce modèle par un graphe probabiliste (G) de ...
Exercices : graphes probabilistes
Exercices : graphes probabilistes. Exercice 1 (Nouvelle-Calédonie Novembre 2006
graphes.pdf
1.4 corrigés exercices . 2 graphe connexe trajet Eulérien et algorithme d'Euler ... 5 graphe probabiliste
Graphes Pour la Terminale ES
18 oct. 2002 De même on a choisi de parler de graphes probabilistes l`a o`u les probabilistes ... Solution de l'exercice 11 : Corrigé dans le texte.
Exercices …
Contenu : graphe probabiliste ; matrice de transition ; état probabiliste. Page 12. 17. Exemple 24 : transferts de population. Deux villes
Introduction à la théorie des graphes
Graphes probabilistes . Solutions des exercices ... D'après le résultat établi dans l'exercice précédent un tel graphe doit.
Suite de Matrices - Spé Maths Évolution - Arbre et Graphe
Évolution - Arbre et Graphe probabiliste. Exercices. Corrigés en vidéo avec le cours sur jaicompris.com. Graphe probabiliste et matrice.
CHAÎNES DE MARKOV
Un graphe probabiliste est un graphe orienté pondéré par des réels compris entre 0 et 1 et dans Exercices types corrigés ? méthodes 7 et 8 p.216/217.
Table des matières
1 graphe, matrices d"adjacence, chaînes et cycles3
1.1 activités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . 3
1.1.1 activité 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 4
1.1.2 activité 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 7
1.1.3 activité 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 8
1.2 à retenir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . 9
1.3 exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . 11
1.4 corrigés exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . 14
2 graphe connexe, trajet Eulérien et algorithme d"Euler19
2.1 activités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . 19
2.1.1 activité 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 19
2.1.2 activité 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 20
2.1.3 activité 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 21
2.2 à retenir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . 22
2.3 exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . 24
2.4 corrigés exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . 26
3 graphe orienté, matrice d"adjacence, graphe étiqueté32
3.1 activités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . 32
3.1.1 activité 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 32
3.1.2 activité 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 33
3.1.3 activité 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 34
3.2 à retenir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . 35
3.3 exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . 36
3.4 corrigés exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . 37
4 graphes pondérés39
4.1 activités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . 39
4.1.1 activité 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 39
4.1.2 activité 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 40
4.2 à retenir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . 41
4.3 exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . 43
4.4 corrigés exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . 44
5 graphe probabiliste, matrice de transition, état stable47
5.1 activités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . 47
5.1.1 activité 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 47
5.1.2 activité 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 49
5.1.3 activité 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 50
5.2 à retenir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . 51
5.3 exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . 52
5.4 corrigés exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . 53
5.5 travaux pratiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . 55
5.5.1 tableur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 55
16 Minima58
6.1 activités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . 58
6.1.1 activité 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 58
6.1.2 corrigé activité 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . 59
6.1.3 activité 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 60
6.1.4 activité 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 61
6.1.5 activité 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 62
6.1.6 activité 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 63
7 Coloration d"un graphe et nombre chromatique64
7.1 activités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . 64
7.1.1 activité 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 64
7.2 à retenir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . 65
7.3 exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . 66
8 devoir maison67
8.1 corrigé devoir maison . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . 67
9 exercices bac blanc71
1 graphe, matrices d"adjacence, chaînes et cycles1.1 activités
1.1.1 activité 1
tournois(ordre d"un graphe, degré d"un sommet, propriété des poignées de mains) un tournois est organisé entre des équipes,dans chaque cas(si possible):- construire au moins un graphe(indiquer le degré de chaque sommet, une arête représente unmatch)
- construire un tableau de la formeΣd=total de participations
Σa=total de matchs
- donner l"ordre du graphe(nombre de sommets)et indiquer s"il est complet(tous les sommets adjacents 2 à 2)
1. (a)
?trois équipesA,BetC2matchs chacune
A(2)B(2)
C(2)Σd=participations...
Σa=matchs...
(b)?trois équipesA,BetC1match chacune
A(1)B(1)
C(1)Σd=participations...
Σa=matchs...
2. (a)?4 équipesA,B,CetD
1match chacune
A(1)B(1)
D(1)C(1)
A(1)B(1)
D(1)C(1)
A(1)B(1)
D(1)C(1)
Σd Σa (b)?4 équipesA,B,CetD2matchs chacune
A(2)B(2)
D(2)C(2)
A(2)B(2)
D(2)C(2)
A(2)B(2)
D(2)C(2)
Σd Σa (c)?4 équipesA,B,CetD3matchs chacune
A(3)B(3)
D(3)C(3)
Σd Σa3.?5 équipesA,B,C,DetE
1match chacune
A EB DC Σd Σa4.?5 équipesA,B,C,DetE
2matchs chacune
Σd Σa A(2)E(2)B(2)
D(2)C(2)
A(2)E(2)B(2)
D(2)C(2)
5.?5 équipesA,B,C,DetE
3matchs chacune
Σd Σa A EB DC6.?5 équipesA,B,C,DetE
4matchs chacune
Σd Σa A EB DC7. (a) est-il possible d"organiser un tournois avec6équipes où chacune joue5matchs? (justifier)
(b) est-il possible d"organiser un tournois avec7équipes où chacune joue5matchs? (justifier)(c) quelle relation y a t-il entre le nombre d"arêtes d"un graphe et la somme des degrés de chaque
sommet? (justifier)1.1.2 activité 2
parmi les graphes ci dessous, lesquels peuvent décrire une même situation? (on pourra indiquer le degré de chaque sommet ainsi que l"ordre du graphe) ?G1 G2 G3 G4quotesdbs_dbs2.pdfusesText_3[PDF] exercices corrigés les bascules pdf
[PDF] exercices corrigés les filtres passe bas/haut en pdf
[PDF] exercices corrigés les nombres réels
[PDF] exercices corrigés ligne de transmission
[PDF] exercices corrigés logique et raisonnement
[PDF] exercices corrigés logique et raisonnement pdf
[PDF] exercices corriges loi binomiale premiere es
[PDF] exercices corrigés loi de probabilité à densité
[PDF] exercices corrigés loi exponentielle pdf
[PDF] exercices corrigés machine a courant continu
[PDF] exercices corriges machines a courant continu
[PDF] exercices corrigés management de la qualité pdf
[PDF] exercices corrigés maths 1ere es derivation
[PDF] exercices corrigés maths 1ere es pourcentages