Théorie des graphes : Différence entre versions
De Sciencinfolycee
Ligne 7 : | Ligne 7 : | ||
|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 | |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 | ||
|Catégorie=1.4. Algorithmes classiques | |Catégorie=1.4. Algorithmes classiques | ||
− | |Mots-clés contrôlés= | + | |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=collection | |SiloTypeDocumentaire=collection | ||
|SiloTypologieGenerale=collection de documents | |SiloTypologieGenerale=collection de documents | ||
− | |Date= | + | |Date=1970/01/01 |
|SiloStructure=atomique | |SiloStructure=atomique | ||
|SiloNiveauAgregation=1.Le plus petit niveau (grain) | |SiloNiveauAgregation=1.Le plus petit niveau (grain) |
Version du 19 septembre 2011 à 10:09
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 | |
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) | 1.4. 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 | collection |
Typologie Générale | collection de documents |
Date de publication | 1970/01/01 |
Structure du document | atomique |
Niveau d'agrégation | 1.Le plus petit niveau (grain) |
Exigences techniques | cours (pdf) |
Section Pédagogie | |
Type pédagogique | cours / présentation |
Public cible | enseignant |
Utilisation pédagogique | |
Section Droits | |
Droits du document | |
Section processus de validation (workflow) | |
Intervenants | Julia (demandeur+validateur); Diane Rives (indexation); DB |
Statut du workflow | publiée |
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.