graphe [grec
: graphein, écrire] (T) :
Soit S un ensemble et P2(S)
l'ensemble des sous-ensembles à deux éléments
de S. Un graphe est un couple G = (S, A),
où S est un ensemble fini et A une partie de
P2(S).
Les éléments de S s'appellent les sommets, ceux de A les arêtes.
Représentation du graphe G = (S, A) avec S = {1, 2, 3, 4, 5}, A = {12, 13, 14, 23, 34}.