Graphe

Un graphe, en intelligence artificielle, est une structure qui consiste en un ensemble d'objets dans lequel certaines paires d'objets sont en quelque sorte "liées".

Les objets correspondent à des abstractions mathématiques appelés sommets (également appelés noeuds ou de points) et chacune des paires de sommets connexes est appelé un bord (également appelé liaison ou ligne).  En règle générale, un graphique est représenté sous forme de diagramme sous la forme d'un ensemble de points ou de cercles pour les sommets, reliés par des lignes ou des courbes pour les arêtes. Les graphiques sont l'un des objets d'étude en mathématiques discrètes.

Les bords peuvent être dirigés ou non dirigés. Par exemple, si les sommets représentent des personnes dans une fête et s'il y a une différence entre deux personnes si elles se serrent la main, ce graphique est non orienté, car toute personne A ne peut serrer la main d'une personne B que si B serre également la main de A. En revanche, si un bord d'une personne A à une personne B correspond à A admirant B, alors ce graphe est dirigé, car l'admiration n'est pas nécessairement réciproque. Le premier type de graphe s'appelle un graphe non dirigé tandis que le dernier type de graphe s'appelle un graphe dirigé.

Les graphes sont le sujet de base étudié par la théorie des graphes. Le mot "graphe" a été utilisé pour la première fois dans ce sens par James Joseph Sylvester en 1878.