Auteur/autrice : Brice Le Grignou

  • Les graphes, de la chimie aux réseaux sociaux

    Les graphes, de la chimie aux réseaux sociaux

    Un graphe est un ensemble de points appelés nœuds et des relations entre ces nœuds appelées arêtes. Cette définition simple ouvre de nombreuses variantes. Les arêtes peuvent être orientées (c’est-à-dire admettre une direction) ou non, deux nœuds peuvent être reliés au maximum par une seule arête ou plusieurs. De plus…