Théorie des graphes : Différence entre versions
De Sciencinfolycee
| Ligne 3 : | Ligne 3 : | ||
|Titre=Théorie des graphes | |Titre=Théorie des graphes | ||
|Auteur(s)=Lopez, Pierre | |Auteur(s)=Lopez, Pierre | ||
| − | |SiloRole=auteur; | + | |SiloRole=auteur; |
|SiloLangue=fre | |SiloLangue=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 | |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=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=collection | |SiloTypeDocumentaire=collection | ||
|SiloTypologieGenerale=collection de documents | |SiloTypologieGenerale=collection de documents | ||
| Ligne 16 : | Ligne 16 : | ||
|SiloTypePedagogique=cours / présentation | |SiloTypePedagogique=cours / présentation | ||
|SiloPublicCible=enseignant | |SiloPublicCible=enseignant | ||
| − | |Evaluateur=Julia (demandeur+validateur); Diane Rives (indexation) | + | |Evaluateur=Julia (demandeur+validateur); Diane Rives (indexation); DB |
| − | |Statut d'évaluation= | + | |Statut d'évaluation=publiée |
|Visibilité=Public | |Visibilité=Public | ||
}} | }} | ||
Version du 5 septembre 2011 à 15:59
| 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 de la théorie des graphes » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Algorithme classique« Algorithme classique » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Problème du plus court chemin« Problème du plus court chemin » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Parcours hamiltonien« Parcours hamiltonien » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Arbre enraciné : théorie des graphes« Arbre enraciné : théorie des graphes » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Arbre pragmatique : théorie des graphes« Arbre pragmatique : théorie des graphes » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . |
| Proposition autres mots-clés | |
| Type documentaire | collection |
| Typologie Générale | collection de documents |
| Date de publication | 2008/04/02 |
| 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.
