Bienvenue à exoco-lmd.com! Partagez et consultez des solutions d'examens et d'exercices des programmes LMD et formation d'ingénieur.

Théorie des graphes

Démarré par redKas, Décembre 19, 2018, 10:58:48 PM

« précédent - suivant »

redKas

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

Hors ligne Annonceur

  • Jr. Member
  • **
  • Messages: na
  • Karma: +0/-0
Re : message iportant de l'auteur
« le: un jour de l'année »





Suggestions pour vous