Tipos De Grafo
1. Realizar un programa en Java que, dada una matriz cuadrada (matriz de adyacencias), nos diga si el grafo representado en ella es:
a. Regular
b. Completo
c.Ciclo
d. Rueda
Solución documento adjunto en Excel.
2. Construir los árboles correspondientes a los siguientes códigos de Prüfer.
a. 23111225
b. 773334362
c. 5551112Secuencias Prüfer
1. A = {2,3,1,1,1,2,2,5}
V(T) = {1,2,3,4,5,6,7,8,9,10}
V(T)/A = {4,6,7,8,9,10} = {2,4}
V(T)/{3,1,1,1,2,2,5} U {4} = {6,7,8,9,10} = {3,6}V(T)/{1,1,1,2,2,5} U {4,6} = {3,7,8,9,10} = {1,3}
V(T)/{1,1,2,2,5} U {4,6,3} = {7,8,9,10} = {1,7}
V(T)/{1,2,2,5} U {4,6,3,7} = {8,9,10} = {1,8}
V(T)/{2,2,5} U {4,6,3,7,8} = {1,9,10}= {2,1}
V(T)/{2,5} U {1,4,6,3,7,8} = {9,10} = {2,9}
V(T)/{5} U {1,4,6,3,7,8,9} = {2,10} = {5,2}
V(T)/{1,2,3,4,6,7,8,9} = {5,10}
2. A = {7,7,3,3,3,4,3,6,2}
V(T) ={1,2,3,4,5,6,7,8,9,10,11}
V(T)/A = {1,5,8,9,10,11} = {7,1}
V(T)/{7,3,3,3,4,3,6,2} U {1} = {5,8,9,10,11} ={7,5}
V(T)/{3,3,3,4,3,6,2} U {1,5}= {7,8,9,10,11} ={3,7}V(T)/{3,3,4,3,6,2} U {1,5,7}= {8,9,10,11} ={3,8}
V(T)/{3,4,3,6,2} U {1,5,7,8}= {9,10,11} ={3,9}
V(T)/{4,3,6,2} U {1,5,7,8,9}= {10,11} ={4,10}
V(T)/{3,6,2} U {1,5,7,8,9,10}= {4,11}={3,4}
V(T)/{6,2} U {1,4,5,7,8,9,10}= {3,11} ={6,3}
V(T)/{2} U {1,3,4,5,7,8,9,10}= {6,11} ={2,6}
V(T)/{1,3,4,5,6,7,8,9,10}= {2,11}
3. A = {5,5,5,1,1,1,2}
V(T) ={1,2,3,4,5,6,7,8,9}
V(T)/A = {3,4,6,7,8,9} = {5,3}
V(T)/{5,5,1,1,1,2} U {3} = {4,6,7,8,9} = {5,4}
V(T)/{5,1,1,1,2} U {3,4} = {6,7,8,9} = {5,6}
V(T)/{1,1,1,2} U {3,4,6} ={5,7,8,9} = {1,5}
V(T)/{1,1,2} U {3,4,5,6} = {7,8,9} = {1,7}
V(T)/{1,2} U {3,4,5,6,7} = {8,9} = {1,8}
V(T)/{2} U {3,4,5,6,7,8} = {1,9} = {2,1}
V(T)/{1,3,4,5,6,7,8} = {2,9}
Regístrate para leer el documento completo.