Théorie des Graphes

Graphe Orienté :

Un graphe orienté est un graphe dont les arêtes sont associées à une direction.

Graphe Pondéré :

Un graphe pondéré est un graphe $G=(V,E,w)$, où $w:E\to \mathbb{R}:\{u,v\}\to w(\{u,v\})$ est une fonction affectant à chaque arête un poids réel.