Un graphe est un ensemble de points qui sont reliés par des traits ou des flèches. L'ensemble des traits entre ces points (ou noeuds) forme une figure qui peut s’apparenter à un réseau. On pourra mentionner que les liens sont orientés ou symétriques et indiquent la nature de la relation existant entre ces points.