Тема: Cheminements | Graphes (UGA)

Chaîne
Connexité
Parcours de graphes / accessibilité
Graphes eulériens

Изберете дейност Compétences1. Techniques de preuveConnaître les tr...
Compétences
1. Techniques de preuve
Connaître les trois étapes d'une preuve algorithmique (exécution, terminaison, validité du résultat)
Avoir compris les preuves algorithmiques du cours
Appliquer le schéma de preuve algorithmique sur des problèmes simples
Avoir compris les preuves par contre exemple minimal/maximal du cours
Avoir compris les certificats du cours (accessibilité, distance)
2. Propriétés
Montrer que l'existence d'un chemin entre deux sommets est une relation d'équivalence
Connaitre la propriété sur le nombre minimal d'arêtes d'un graphe connexe
Connaître et démontrer le théorème de Euler (caractérisation des graphes eulériens)
3. Parcours
Décrire / Reconnaitre un parcours en profondeur ou en largeur d'un graphe
Ecrire l'algorithme pour faire un parcours en largeur et en profondeur d'un graphe

Vocabulaire : chaîne, extrémités, simple, élémentaire, longueur, graphe connexe, composante connexe, co-cycle, parcours en largeur, BFS, parcours en profondeur, DFS, st-coupe, cycle, cycle eulérien, chaîne eulérienne, graphe eulérien, cycle hamiltonien, graphe hamiltonien
Изберете дейност Transparents cheminement

Transparents cheminement Файл
Изберете дейност Transparents graphes Eulériens - Hamiltoniens

Transparents graphes Eulériens - Hamiltoniens Файл
Изберете дейност One idea, one story: meet the 1962 Procter and Gamble challenge !

One idea, one story: meet the 1962 Procter and Gamble challenge ! Страница
Изберете дейност One idea, one story: when the salesman started its travel

One idea, one story: when the salesman started its travel Страница
Изберете дейност One Idea, one story : L'algorithme de Fleury pour trouver un cycle Eulérien

One Idea, one story : L'algorithme de Fleury pour trouver un cycle Eulérien URL

Обучаваните трябва

Отбелязване като завършено
Изберете дейност Feuille d'exercices cheminement

Feuille d'exercices cheminement Файл
Изберете дейност Étiquette
Изберете дейност Test Chaînes, Cycles et Connexité

Test Chaînes, Cycles et Connexité Тест
Изберете дейност Test Cheminement complet

Test Cheminement complet Тест
Изберете дейност Parcours d'un graphe - Java

Parcours d'un graphe - Java Virtual programming lab

Схема на раздела

Compétences