Théorie des graphes : Différence entre versions
De Sciencinfolycee
Ligne 9 : | Ligne 9 : | ||
|Catégorie=Algorithmes classiques | |Catégorie=Algorithmes classiques | ||
|Mots-clés contrôlés=algorithme de la théorie des graphes; algorithme classique; problème du plus court chemin; parcours hamiltonien; arbre enraciné : théorie des graphes; arbre pragmatique : théorie des graphes; | |Mots-clés contrôlés=algorithme de la théorie des graphes; algorithme classique; problème du plus court chemin; parcours hamiltonien; arbre enraciné : théorie des graphes; arbre pragmatique : théorie des graphes; | ||
− | |SiloTypeDocumentaire= | + | |SiloTypeDocumentaire=texte |
− | |SiloTypologieGenerale= | + | |SiloTypologieGenerale=livre numérique |
|Date=2008/04/02 | |Date=2008/04/02 | ||
|SiloStructure=atomique | |SiloStructure=atomique | ||
− | |SiloNiveauAgregation= | + | |SiloNiveauAgregation=2.une collection de ressources de niveau 1 |
|Format=PDF | |Format=PDF | ||
|SiloTypePedagogique=cours / présentation | |SiloTypePedagogique=cours / présentation |
Version actuelle datée du 7 mars 2012 à 11:23
Section Description | |
---|---|
URL | http://homepages.laas.fr/lopez/cours/GRAPHES/graphes.html |
Titre | Théorie des graphes |
Auteur(s) | Lopez, Pierre |
Fonction(s) | auteur |
Notes | 54 p. |
Section Analyse | |
Langue | fre |
Résumé | Introduction à la théorie des graphes. Aborde quatre grands thèmes : éléments de théorie des graphes, le problème du plus court chemin, chemins et parcours hamiltoniens, arbre, et flots dans les réseaux |
Sélection(s) thématique(s) | Algorithmes classiques |
Mots-clés normalisés | algorithme de la théorie des graphes ; algorithme classique ; problème du plus court chemin ; parcours hamiltonien ; arbre enraciné : théorie des graphes ; arbre pragmatique : théorie des graphes |
Proposition autres mots-clés | |
Type documentaire | texte |
Typologie Générale | livre numérique |
Date de publication | 2008/04/02 |
Structure du document | atomique |
Niveau d'agrégation | 2.une collection de ressources de niveau 1 |
Exigences techniques | |
Section Pédagogie | |
Type pédagogique | cours / présentation |
Public cible | enseignant |
Utilisation pédagogique | Usage culturel uniquement. |
Section Droits | |
Droits du document | |
Section processus de validation (workflow) | |
Intervenants | Julia (demandeur+validateur); Diane Rives (indexation); DB |
Statut du workflow | publiée |
Commentaire | Revu par RC le 13 octobre 2011. |
Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.