Initiation à la théorie des graphe

Un Graphe non-orienté, noté \(G = (S, A)\), est la donnée d'un ensemble de sommets (noté S) et d'un ensemble d'arêtes (noté A).
- Une arête est une paire des sommets
Un Graphe orienté, noté \(G = (S, F)\), est la donnée d'un ensemble de sommets (noté S) et d'un ensemble de flèches (noté F).
- Une flèche est un couple des sommets.