Théorie des graphes (Unit)
De Sciencinfolycee
| 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 | |
| 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.
