Théorie des graphes

Théorie des graphes

9.00 / 20
Publié le 23 janv. 2009 - Donne ton avis

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
Photo de profil de ima87
Fiche rédigée par
ima87
106 téléchargements

Ce document est-il utile ?

9 / 20

1 commentaire


mreiwa-1343878
mreiwa-1343878
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