Théorie des graphes (Unit)

De Sciencinfolycee
Aller à : navigation, rechercher
Section Description
URL http://www.apprendre-en-ligne.net/graphes/index.html
Titre Théorie des graphes
Auteur(s) Müller, Didier
Fonction(s) auteur
Notes 52+21 p.
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 PDF
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.