Respuesta :

En teoría de codificación, un ejemplo de un conjunto de palabras es el siguiente:

Ej: El conjunto A={a, b, c}

C = {a, ba, bb, bc, ca, cb, cc}

Descripción del árbol (grafo) para dibujarlo: partimos de un nodo del que salen tres aristas, las aristas se llaman "a", "b" y "c". La arista "a" conecta con otro nodo llamado "a". La arista "b" conecta al nodo inicial con otro nodo sin nombre del que salen otras tres aristas, llamadas también "a", "b" y "c". La arista "c" conecta al nodo inicial con otro nodo sin nombre del que salen otras tres aristas, llamadas también "a", "b" y "c". Posándonos de nuevo sobre el nodo inicial, seguimos el camino sobre la arista "b" y continuamos sobre la arista "a" a la que está conectada, terminamos en un nodo llamado "ba" (que se llama igual que las dos aristas que tuvimos que recorrer en orden para llegar a él). De la misma forma, se nombran los demás nodos que están al final de las ternas de aristas que salen de los nodos a los que conectan las aristas "b" y "c" que salen del nodo inicial.

Ver imagen david30herrera