4.2 Chaînes et cycles (Eulerien ou Hamiltonien)

Différence entre chaîne et cycle.
Concept de longueur

Concept de distance

Chaîne Eulerienne et cycle Eulerien
Eulerien: une seule fois toutes les arêtes 

Hamilton: Une seule fois tous les sommets

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.