Solucién Ejercicio Conceptual de Completar Matriz REL desde Grafo Dual (Dalsasso) Aunque no es estrictamente necesario para resolver el ejercicio, es factible construir el grafo principal a partir del grafo dual. Ambos grafos (principal y dual) tienen el mismo ntimero de arcos. Para construir el MPGW principal a partir del grafo dual, se debe recordar la regla de que cada arco de! MPGW principal equivale a una frontera en su grafo dual correspondiente. El grafo principal (MPGW) se presenta con Ifneas punteadas: Se sabe que, después del tetraedro inicial, la primera insercién es el depto 1 y que la segunda insercion es el depto 6. Si bien no se indica explicitamente cual es el depto que se inserta en el tercer y ultimo lugar, la tinica opcidn posible es el depto 4, ya que entre las posibilidades restantes (2, 3, 4, 5 y 7) se observa en el grafo dual que el depio 4 es el dnico que est en una superficie triangular. Las otras opciones, es decir los deptos 2, 3, 3 y 7; no estén en superficies triangulares del grafo dual, por lo tanto forman el tetraedro inicial. La primera insercin es el depto 1 con una tinica superficie viable. Al observar el grafo dual, se distingue que, entre los deptos del tetraedro inicial, el unico que no tiene frontera con el depto 1 es el depto 7. Luego, hay una relacién tipo X entre los deptos 1 y 7. Depto 1 se inserta en la superficie 2 — 3 —5 (Jo cual se reconoce viendo el grafo dual), con un puntaje 63, donde segn la escala de puntajes exponencial de la teoria de grafos (3°), la tinica combinacién de 3 puntajes que suma 3 tienen una relaci6n B. Por end saberse ain con cual es la E y con cudl es la 1). 1=91, ya el depto I tiene: relacin E (27 puntos) con el depto 3, relacién U (1 punto) con el depto 4 y relacién X (0 punto para cdlculo inicial) con el depto 7. Luego, 91 — 27 — 1 — 0 = 63 puntos a distribuirse entre deptos 2, 5 y 6..La dinica combinacién posible para aquello es E+ E +1. Puesto que depto 1 posee relaciones E + I con los deptos 2 y 5, entonces hay una relacién tipo E entre los deptos 1 y 6 Luego, depto 6 se inserta en la superficie 1 - 2 ~3 (Io que se reconoce viendo el grafo dual), con un puntaje 33, donde la (inica combinacién de 3 puntajes que suma 33 puntos es E+ 0+ ©. Ya se sabe que depto 6 y depto | tienen una relacién E. Por ende, hay una relacién tipo O entre los deptos 2 y 6 al igual que entre los deptos 3 y 6. Asi, se obtienen los seis puntajes del depto 6 en la matriz REL (E+O+0+U+U+J), que para el cdlculo inicial de TCRi arrojan TCR, = 44. A su vez, TCRs = TCRe + 8, lo que significa que TCRs = 52.Del calculo inicial TCR, = 201, ya se sabe que el depto 7 tiene: relacién I (9 puntos) con el depto 6, relacién O (3 puntos) con el depto 4 y relacién X (0 punto para calcul inicial) con el depto 1. Luego, 201 — 9 — 3 — 0 = 189 puntos a distribuirse entre deptos 2, 3 y 5. La unica combinacién posible para aquello es A + A +E. Como TCRs = 52, implica que el depto § no admite relaciones tipo A en la matriz REL. Luego, existe una relacién tipo E entre los deptos 5 y 7, mientras que hay una relaci6n tipo A entre los deptos 2 y 7 al igual que entre Ios deptos 3 y 7. Se conocen dos relaciones del depto 5, que son puntajes U (Ipunto) con 6 y E (27 puntos) con 7. Asi, del puntaje inicial TCR; = 52, al restarse 1 y 27, quedan 24 puntos a distribuir entre los deptos 1, 2, 3 y 4. Como el grafo dual muestra frontera entre el depto 5 con todos ellos, se deduce que el depto 5 no tiene relaciones tipo X. sible de 4 puntajes que sume 24 es +1 + O +O. Lu puntajes U ni E. Como se sabe que existe una relacién tipo E entre los deptos 1 y 2, a la vez que hay una relacién tipo I entre los deptos 1 y 5. La ditima insercién es el depto 4 en la superficie 2 - 5 - 7 (eso se reconoce viendo el grafo dual) con un puntaje de 13. La unica combinacién posible para aquello es [+ O + U. Ya se sabe que depto 4 y depto 7 tienen una relacién O. Por ende, el depto 4 tiene relaciones I+ U con los deptos 2 y 5, Como el déptelSiho adiiite puniaje U, significa que hay una relacién tipo U entre los deptos 2 y 4, a la vez que hay una relacién tipo I entre los deptos 4 y 5. Para el depto 5 se encontraron ya los dos puntajes tipo I dentro de Ia suma de 24 ([+1+ 0+ ©) a distribuir entre los deptos 1, 2,3 y 4. Por lo tanto, existe una relaci6n tipo O entre los deptos 2 y 5 al igual que entre los deptos 2 y 3. El Ginico puntaje que falta en la matriz REL es entre los deptos 2 y 3, identificdndose gracias a que se sabe que el puntaje de los seis arcos en el tetraedro inicial es 276, Esos seis arcos son: 2—3,2—5,2-7,3—5, 3— 7 y 5 — 7; con puntajes ? (desconocido), © (3 puntos), A (81 puntos), O (3 puntos), A (81 puntos) y E (27 puntos); respectivamente. Asi, 276 = ?+3 +81 +3481 +27, hallindose ?= 81; por lo que hay una relacién tipo A entre los deptos 2 y 3. A) Lamatriz REL es B) Numero de superficies en el grafo principal de 7 (N = 7) deptos = 2N -4=10 También se resuelve contando.el mimero de nodos en el grafo dual, ya que el nimero denodos del grafo dual equivale al namero de superficies del grafo principal. C) El diseiio 16gico NO es un layout dptimo, pues queda afuera del layout una relacién tipo I (no hay frontera entre los deptos 6 y 7) mientras que si quedan adentro del layout varias relaciones tipo O y tipo U (por ejemplo la frontera entre 2 y 4).