Résolution de problèmes à l’aide de graphes orientés ou non orientés Flashcards
1
Q
Plan
A
- > Graphe :
- Définition et propriété
- Théorème d’Euler
- Matrice associée
- Algorithme de Diksjtra et couleurs
- > Graphe probabiliste
2
Q
Démo : Somme des degré = Deux fois le nombre d’arêtes
A
Une arête a deux sommets à ses membres
3
Q
Démo : Théorème d’Euler
A
=>
<=
4
Q
Démo : Puissance n-ième de la matrice associé
A
Faire le calcul
5
Q
Démo : État stable d’une suite de matrice
A
Calcul ou valeur propre
6
Q
Démo : Pn=P0*M avec M la matrice de transition
A
Faire un arbre probabiliste
