On dit qu'un graphe n'a pas de triangles si on ne peut pas trouver trois sommets reliés comme dans la figure 2a. La question est la suivante : combien d'arêtes peut avoir un graphe sans triangles ?
Auteur : Michel Kantor Jean
Magazine : Cosinus n° 24 Page : 26-26
Retour en haut