Théorie des graphes 9.00 / 20

Rapport de programmation informatique, niveau Bac+3, sur La théorie des Graphes

Extrait
Un graphe est une structure très simple puisqu'il est constitué d'un ensemble de sommets et d'une famille de liens (orientés ou non) appelés arêtes ou arcs, entre certains couples de sommets.

Un graphe G est défini de manière formelle par un couple (x,u) où :
X est un ensemble fini d'éléments. Chacun de ces éléments est appelé sommet du graphe.
U est un sous ensemble Chacun de ces éléments de u est appelé arc ou arête. [...]

Plan

  • Principe de travail
  • Langage choisi
  • Structure de données
  • Fonctions utilisées
  • Algorithme finale
119 téléchargements

Noter ce document

9 / 20
119 téléchargements

1 commentaire


Anonyme
Anonyme
Posté le 26 oct. 2009

je veux voire :)

Il faut être inscrit pour télécharger un document

Crée un compte gratuit pour télécharger ce document

Je m'inscrisOU

J'ai déjà un compte

Je me connecte