Théorie des graphes (Unit) : Différence entre versions
De Sciencinfolycee
| Ligne 1 : | Ligne 1 : | ||
{{Ressource | {{Ressource | ||
| + | |URL=http://www.apprendre-en-ligne.net/graphes/index.html | ||
|Titre=Théorie des graphes | |Titre=Théorie des graphes | ||
|Auteur(s)=Muller, Didier | |Auteur(s)=Muller, Didier | ||
| − | | | + | |SiloRole=auteur; |
| + | |SiloLangue=fre | ||
| + | |Résumé=Aperçu de la théorie des graphes. Présentation des propriétés simples des graphes orientés et non-orientés: connexité, chemin, cycles, graphes hamiltoniens et eulériens, graphes planaires, arbres couvrants, arbres des plus courts chemins. Comprend une série d'exercices. | ||
|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; Graphe orienté; Graphe non orienté; Arbre pragmatique : théorie des graphes; Arbre enraciné : théorie des graphes; Problème du plus court chemin; Markov, Andreï : 1856-1922; | ||
| + | |SiloTypeDocumentaire=collection | ||
| + | |SiloTypologieGenerale=collection de documents | ||
| + | |Date=2008/01/23 | ||
| + | |SiloStructure=collection | ||
| + | |SiloNiveauAgregation=2.une collection de ressources de niveau 1 | ||
|Format=cours (html) | |Format=cours (html) | ||
| − | | | + | |SiloTypePedagogique=cours / présentation |
| + | |Evaluateur=Julia (demandeur+validateur); Diane Rives (indexation) | ||
| + | |Statut d'évaluation=en cours d'indexation | ||
| + | |Commentaire=NB : déjà indexé dans Unit | ||
|Visibilité=Public | |Visibilité=Public | ||
| − | |||
| − | |||
| − | |||
| − | |||
}} | }} | ||
Version du 7 juillet 2011 à 10:56
| Section Description | |
|---|---|
| URL | http://www.apprendre-en-ligne.net/graphes/index.html |
| Titre | Théorie des graphes |
| Auteur(s) | Muller, Didier |
| Fonction(s) | auteur |
| Notes | |
| Section Analyse | |
| Langue | fre |
| Résumé | Aperçu de la théorie des graphes. Présentation des propriétés simples des graphes orientés et non-orientés: connexité, chemin, cycles, graphes hamiltoniens et eulériens, graphes planaires, arbres couvrants, arbres des plus courts chemins. Comprend une série d'exercices. |
| 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 » . ; Graphe orienté« Graphe orienté » 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 » . ; Graphe non orienté« Graphe non orienté » 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 » . ; 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 » . ; 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 » . ; Markov, Andreï : 1856-1922 |
| Proposition autres mots-clés | |
| Type documentaire | collection |
| Typologie Générale | collection de documents |
| Date de publication | 2008/01/23 |
| Structure du document | collection |
| Niveau d'agrégation | 2.une collection de ressources de niveau 1 |
| Exigences techniques | cours (html) |
| Section Pédagogie | |
| Type pédagogique | cours / présentation |
| Public cible | |
| Utilisation pédagogique | |
| Section Droits | |
| Droits du document | |
| Section processus de validation (workflow) | |
| Intervenants | Julia (demandeur+validateur); Diane Rives (indexation) |
| Statut du workflow | en cours d'indexation |
| Commentaire | NB : déjà indexé dans Unit |
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.
