-
Connexion
- Inscription
- 1 995 701 inscrits »
amal04dr - Mise à jour : 24/10/2009
Extrait / Introduction
Extrait / Introduction :
Il s'agit d'une introduction générale à la théorie des graphes. Il contient des définitions des graphes orientés et non orientés, les graphes eulériens et hamiltoniens, la matrice d'adjacence Il traite également les problèmes de coloriage et du chemin le plus court A la fin il y a des exercices corrigésPlan
Plan :
Définitions et premiers exemples Graphes non orientés Graphes orientés Terminologie Éléments de la théorie des graphes Graphes eulériens Graphes hamiltoniens Matrice d’adjacence Coloriage des sommets d’un graphe Graphes valués et problème du plus court chemin Graphes probabilistes Chaîne de Markov Graphes probabilistes Exercices Solutions des exercices Complément : les arbres Définition Arbre de recouvrement Arbre partiel de coût minimumExemple de page de Introduction à la théorie des graphes
Pour visualiser la suite du document Introduction à la théorie des graphes vous pouvez :
Le document Introduction à la théorie des graphes appartient à la rubrique Finance qui elle même appartient à la thématique Gestion.
Ils ont téléchargé aussi
Nouveaux documents Finance