B104 - Théorie des graphes et combinatoire
Objectifs
Graphes, graphes simples, graphes orientés, bipartis, eulériens et hamiltoniens, planaires.
Cheminement et connexité. Fermeture transitive. Graphes sans circuit. Arbres et arborescences.
Parcours de graphes. Arbres de poids minimum. Ordonnancement. Chemins extrémaux. Flot maximum et problèmes d’affectation.
Diplômes intégrant cette UE ou Enseignement
En bref
Crédits ECTS 3.0
Nombre d'heures 40
Durée totale 1 semestre
Services aux étudiants Courrier électronique, Forums en ligne, Devoirs à rendre, Travaux pratiques sur site, Regroupement sur site
Support de transmission des connaissances Ressources en ligne
Contact(s)
Composante
Amiens : Université de Picardie Jules Verne
Contact(s) administratif(s)
Contact 1429 Théorie des graphes et combinatoire
Téléphone 1 : Non renseigné
Téléphone 2 : Non renseigné