Théorie des graphes (Unit) : Différence entre versions

De Sciencinfolycee
Aller à : navigation, rechercher
m (Théorie des graphes)
m (Remplacement du texte — « 1.4. Algorithmes classiques » par « Algorithmes classiques »)
Ligne 6 : Ligne 6 :
 
|SiloLangue=fre
 
|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.
 
|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=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;
 
|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
 
|SiloTypeDocumentaire=collection

Version du 23 janvier 2012 à 12:37

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) Algorithmes classiques
Mots-clés normalisé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
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 CC-by-nc
Section processus de validation (workflow)
Intervenants Julia (demandeur+validateur); Diane Rives (indexation); DB
Statut du workflow publiée
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.