Académique Documents
Professionnel Documents
Culture Documents
16. Determine si las grficas G1 y G2 son isomorfas. Si las grficas son isomorfas,
encuentre funciones f y g para la siguiente definicin: las grficas G1 y G2 son
isomorfas si existe una funcin f uno a uno y sobre de los vrtices de G1 a los
vrtices de G2 y funcin g uno a uno y sobre de las aristas de G1 a las aristas
de G2 de manera que una arista e es incidente en v y w en G1 si y solo si la
arista g(e) es incidente en f(v) y f(w) en G2. El par de funciones f y g reciben el
nombre de isomorfismo de G1 en G2. De otra manera de una invariante que las
grficas no compartan.
17. Determine si las grficas G1 y G2 son isomorfas. Si las grficas son isomorfas,
encuentre funciones f y g para la siguiente definicin: las grficas G1 y G2 son
isomorfas si existe una funcin f uno a uno y sobre de los vrtices de G1 a los
vrtices de G2 y funcin g uno a uno y sobre de las aristas de G1 a las aristas
de G2 de manera que una arista e es incidente en v y w en G1 si y solo si la
arista g(e) es incidente en f(v) y f(w) en G2. El par de funciones f y g reciben el
nombre de isomorfismo de G1 en G2. De otra manera de una invariante que las
grficas no compartan.
18. Determine si las grficas G1 y G2 son isomorfas. Si las grficas son isomorfas,
encuentre funciones f y g para la siguiente definicin: las grficas G1 y G2 son
isomorfas si existe una funcin f uno a uno y sobre de los vrtices de G1 a los
vrtices de G2 y funcin g uno a uno y sobre de las aristas de G1 a las aristas
de G2 de manera que una arista e es incidente en v y w en G1 si y solo si la
arista g(e) es incidente en f(v) y f(w) en G2. El par de funciones f y g reciben el
nombre de isomorfismo de G1 en G2. De otra manera de una invariante que las
grficas no compartan.
19. Determine si las grficas G1 y G2 son isomorfas. Si las grficas son isomorfas,
encuentre funciones f y g para la siguiente definicin: las grficas G1 y G2 son
isomorfas si existe una funcin f uno a uno y sobre de los vrtices de G1 a los
vrtices de G2 y funcin g uno a uno y sobre de las aristas de G1 a las aristas
de G2 de manera que una arista e es incidente en v y w en G1 si y solo si la
arista g(e) es incidente en f(v) y f(w) en G2. El par de funciones f y g reciben el
nombre de isomorfismo de G1 en G2. De otra manera de una invariante que las
grficas no compartan.
20. Demuestre que la grfica es plana dibujndola de nuevo sin que se crucen las
aristas.
21. Demuestre que la grfica es plana dibujndola de nuevo sin que se crucen las
aristas.
22. Demuestre que la grfica es plana dibujndola de nuevo sin que se crucen las
aristas.
23. 01110100110
Decodifique cada cadena de bits que usa el cdigo Huffman dado.
24. 1110011101001111
Decodifique cada cadena de bits que usa el cdigo Huffman dado.
27. Enumere en el orden en el que los vrtices se procesan usando los recorridos
preorden, entreorden y postorden.
28. Enumere en el orden en el que los vrtices se procesan usando los recorridos
preorden, entreorden y postorden.
29. Represente la expresin como un rbol binario y escriba sus formas de prefijo
y posfijo.
((A C) * D) / (A + (B + D))
30. Represente la expresin como un rbol binario y escriba sus formas de prefijo
y posfijo.
(((A + B) * C + D) * E) ((A + B) * C D)
31. Liste el orden en que se procesan los vrtices usando el recorrido de preorden.
37. Determine si la grfica dada tiene un circuito hamiltoniano, una trayectoria pero
no un circuito hamiltoniano, o ninguno de los dos. Si la grfica tiene un circuito
hamiltoniano, indique el circuito.
38. Determine si la grfica dada tiene un circuito hamiltoniano, una trayectoria pero
no un circuito hamiltoniano, o ninguno de los dos. Si la grfica tiene un circuito
hamiltoniano, indique el circuito.
39. Determine si la grfica dada tiene un circuito hamiltoniano, una trayectoria pero
no un circuito hamiltoniano, o ninguno de los dos. Si la grfica tiene un circuito
hamiltoniano, indique el circuito.
43. Las computadoras trabajan con tres colores bsicos a partir de los cuales
construyen todos los dems mediante un proceso de mezcla por unidades de
pantalla denominadas pixeles, estos colores son rojo, azul y verde. El sistema
as definido se conoce como sistema RGB (Red, Green, Blue). Cada pixel tiene
reservado un espacio en la memoria de la computadora, para almacenar
informacin.
Se desea determinar la similaridad del iris del ojo de una persona (1), con el iris
del ojo de otras personas (2, 3, 4,5 y 6) en una base datos. Los bloques de
pixeles en estudio son de las mismas dimensiones, 30X30, y la forma en que
se distribuye la informacin de las personas es como se muestra en la
siguiente tabla:
Persona (P)
1
2
3
4
5
Rojo
Verde
280
295
367
268
400
Azul
305
312
280
309
160
315
293
256
323
340