Please enable JavaScript.
Coggle requires JavaScript to display documents.
Théorie de graphes: L'apprenant sera capable de... - Coggle Diagram
Théorie de graphes:
L'apprenant sera capable de...
OG1.
Comprendre
les concepts clés des graphes et les propriétés qui leur sont associées
OS1.2
Définir
les notions de cycles, de chemins, de sous-graphes, d'arbres et de forêts
OS1.3.
Décrire
les différentes propriétés des graphes, telles que la connectivité, la planarité, la coloration de sommets
O
S1.1.
Identifier
les différents types de graphes (orientés, non orientés, pondérés, etc.)
OS1.4.
Reconnaître
les différents types de graphes, tels que les graphes complets, les graphes bipartites, les graphes hamiltoniens et les graphes eulériens
OG3.
Savoir
résoudre des problèmes pratiques en utilisant des techniques et des algorithmes de graphes
OS3.1.
Résoudre
des problèmes de flot maximum en utilisant l'algorithme de Ford-Fulkerson
OS3.2
.
Différencier
les différents algorithmes de recherche de chemin, tels que l'algorithme de Dijkstra et l'algorithme de Bellman-Ford
OS3.3.
Appliquer
l'algorithme de Kruskal ou l'algorithme de Prim pour les problèmes d'arbres couvrants minimums
OS3.4
.
Résoudre
des problèmes de coloration de sommets et d'arêtes
OG4.
Connaitre
la modélisation des problèmes réels sous forme de graphes
OS4.3.
Appliquer
les notions de graphes pour modéliser des problèmes de transport, de distribution ou de planification de réseaux sous forme de graphes
OS4.4.
Utiliser
les outils nécessaires pour résoudre les problèmes de réseaux sociaux ou de communication sous forme de graphes
OS4.2.
Modéliser
des problèmes réels tels que la planification de tournées de livraison ou la recherche de la route la plus rapide entre deux points
OS4.1.
Identifier
les problèmes de couverture de sommets et d'arêtes
OG2.
Savoir
représenter des graphes de différentes manières
OS2.2.
Convertir
un graphe représenté en une matrice d'adjacente en une liste d'adjacente
OS2.1.
Identifier
les différentes représentations de graphes (matrices d'adjacence, listes d'adjacence, etc.)
OS2.3.
Identifier
les caractéristiques des graphes orientés, non orientés, pondérés et non pondérés
OS2.4.
Manipuler
les notions de sommets et arêtes dans un graphe