Ensemble d'éléments reliés par des arêtes. Les éléments sont appelés sommets. Formellement, un graphe est un ensemble de sommets et une relation binaire (relation d'adjacence) entre ces sommets.
De nombreuses applications font chou blanc, bien qu'elles fonctionnent correctement de manière interne, car leurs interfaces graphiques ne sont pas pratiques, dissuadant aussitôt les utilisateurs.