A simple lower bound on edge coverings by cliques

On definit une equivalence entre sommets et on donne,pour un graphe G sans sommets isoles et sans sommets equivalents,une borne inferieure simple pour le nombre minimum de cliques dans une famille de cliques recouvrant toutes les aretes de G