Le graphe longhorn est, en théorie des graphes, un graphe possédant 7 sommets et 7 arêtes. Il peut être construit en ajoutant deux sommets au graphe taureau et en les reliant directement aux extrémités respectives de ses deux cornes (ses deux sommets de degrés 1). Il est ainsi nommé en l`...