Académique Documents
Professionnel Documents
Culture Documents
Réalisé par:
Fatima Zahra EL BRIKI
Plan du présentation
►Présentation générale
►graphe eulérien
►théorème d’Euler
►Algorithme de Fleury
►conclusion
2
Axe 1
Présentation
général
01
3
►présentation général ►graphe eulérienne ► théorème d’Euler ►Algorithme de Fleury ► Conclusion
[leonghared Euler]
4
Axe 2
Présentation
général
01 02
Graphe
eulérien
5
►présentation général ►graphe eulérienne ► théorème d’Euler ►Algorithme de Fleury ► Conclusion
[ leonghared Euler]
6
►présentation général ►graphe eulérienne ► théorème d’Euler ►Algorithme de Fleury ► Conclusion
[ leonghared Euler]
7
Axe 3
Présentation Théoréme
général d’Euler
01 02 03
Graphe
eulérien
8
►présentation général ►graphe eulérienne ► théorème d’Euler ►Algorithme de Fleury ► Conclusion
[ leonghared Euler]
[ leonghared Euler]
10
►présentation général ►graphe eulérienne ► théorème d’Euler ►Algorithme de Fleury ► Conclusion
[ la ville de Königsberg]
2. Le graphe
explicative
11
Axe 4
Présentation Théoréme
général d’Euler
01 02 03 03
Graphe Algorithme de
eulérien Fleury
12
►présentation général ►graphe eulérienne ► théorème d’Euler ►Algorithme de Fleury ► Conclusion
choisir successivement des arrest adjacents de façons qu’à chaque étape ,le
graphe simple obtenu en effacant l’arrete choisie et peut etre un sommet autre
que x devenu isole , soit connexe.
13
►présentation général ►graphe eulérienne ► théorème d’Euler ►Algorithme de Fleury ► Conclusion
14
Axe 4
Présentation Théoréme Conlusion
général d’Euler
01 02 03 04 05
Graphe Algorithme de
eulérien Fleury
15
►présentation général ►graphe eulérienne ► théorème d’Euler ►Algorithme de Fleury ► Conclusion
16
Merci pour votre attention
17
Présentation de sujet
Réalisé par:
Fatima Zahra EL BRIKI