graphe diamant

Le graphe diamant est, en théorie des graphes, un graphe possédant 4 sommets et 5 arêtes. Il peut être construit à partir du graphe complet à quatre sommets, K4 en lui retirant une arête quelconque. Il est hamiltonien, une autre façon de le construire étant de partir du graphe cycle C4 et de lui ajouter une arête quelconque. Le nom de graphe diamant est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions). Le même terme découlant de la ressemblance du graphe avec la représentation schématisée d'un diamant est également employé lors de l'étude des graphes sans-diamant.