mercredi 24 avril 2013

4.1. Théorie des graphes: Définition

Les graphes servent à montrer les liens entre différents éléments

Un graphe est une façon simple de représenter une réalité.

Un graphe connexe, tous ses points sont reliés.
C'est-à-dire que tous les points sont reliés et que d'un point quelconque je peux atteindre tous les autres.

Un graphe complexe c'est que tous ses points sont relié directement (sont adjacent) à tous les autres sommets.

Aucun commentaire:

Enregistrer un commentaire