El ejemplo que estudiaremos concierne a un grafo no dirigido formula_22 cuyos vértices formula_23 corresponden a palabras de longitud formula_24 a partir de un alfabeto formula_25 que contiene exactamente formula_26 letras, es decir: