ExoCo-LMD
Informatique => L2 Informatique (Les modules de deuxième année) => Théorie des Graphes (TG) => Discussion démarrée par: Samira le Juin 22, 2020, 05:21:44 PM
Théorie des graphes
ProgrAmme:
Concepts fondamentaux de la théorie des graphes:
- Définitions
- Structure d'un graphe
- Graphes particuliers
- Modes de représentations des graphes
Connexité dans un graphe:
- Cheminements dans un graphe
- Connexité
- Forte connexité
- La mise en ordre d'un graphe connexe ou la recherche d'un circuit.
Arbres et arborescences:
- Arbres et arborescences
- Le problème de recherche d'un arbre de poids minimum
- Le problème de recherche d'un plus court chemin
Problème du flot maximum:
- Définitions
- Le problème de recherche du flot maximum.
Problème d'ordonnancement:
- La représentation du réseau PERT
- La détermination du calendrier des dates au plus tôt et des dates plus tard
- Analyse et identification des tâches critiques.
Cheminements remarquables:
- Les cheminements eulériens
- Les chemins hamiltoniens