2. Définition (1/2)
• Ensemble de sommets (ou noeuds) reliés par des arcs (graphe orienté) ou des arêtes
(graphe non orienté).
• Permet de modéliser de nombreuses situations concrètes
• Exemple: des liaisons routières, des flux, des tâches à ordonner, etc.
4. Représentation des graphes (1/2)
Une manière simple de représenter un graphe est de décrire les arcs
qui relient:
• Les sommets et leurs caractéristiques
• Les sommets et leur caractéristiques