Autor |
Mensaje |
juanipr
Nivel 2
Edad: 33
Registrado: 16 Dic 2012
Mensajes: 8
Ubicación: Argentina
|
|
Hola gente,
tengo una duda sobre un punto que vi en uno de los finales:
Siendo F una funcion isomorfismo que tranforma el grafo G en el grafo H. Demostrar que F inversa tambien es un isomorfismo.
Si alguien tiene idea de como demostrarlo me va a venir al pelo!
Gracias!
|
|
|
|
|
|
|
|
|
mart
Nivel 4
Edad: 39
Registrado: 11 Sep 2007
Mensajes: 86
Ubicación: SL
Carrera: Informática
|
|
Yo respondería algo así:
Sabiendo que:
+ es una función isomorfismo de grafos.
+ Que por definición G y H son isomorfos si y solo si biyectiva, que preserva la relación de adyacencia.
Entonces:
+ Si es una función biyectiva, entonces su función inversa existe y también es biyectiva.
+ Al preservar la relación de adyacencia, su inversa también lo hace.
Por lo tanto también es un isomorfismo.
(No se si es lo suficientemente rigurosa o si falta algo. Cualquier cosa corrijan)
Saludos.
Mart.-
|
|
|
|
_________________ She will kiss you till your lips bleed.-
|
|
|
|
|
arielik
Nivel 9
Edad: 36
Registrado: 11 Sep 2007
Mensajes: 1234
Ubicación: Para mi siempre será San Telmo...
Carrera: Electrónica, Informática y Sistemas
|
|
mart escribió:
|
Yo respondería algo así:
Sabiendo que:
+ es una función isomorfismo de grafos.
+ Que por definición G y H son isomorfos si y solo si biyectiva, que preserva la relación de adyacencia.
Entonces:
+ Si es una función biyectiva, entonces su función inversa existe y también es biyectiva.
+ Al preservar la relación de adyacencia, su inversa también lo hace.
Por lo tanto también es un isomorfismo.
(No se si es lo suficientemente rigurosa o si falta algo. Cualquier cosa corrijan)
Saludos.
Mart.-
|
Mart, mi resolucion es identica a la tuya, lo importante: al ser biyectiva existe la inversa.
Lo otro que agregue es la demostracion de que el gr(v) es una invariante en un isomorfismo, luego habia un v1, v2 cuya imagen en W (el espacio de f inv) eran w1, w2 y para esos dos se cumplian todos los axiomas de isomorfismo, luego el la f inv q proyectaba sobre W era isomorfa.
|
|
|
|
_________________ arielik
[CAMPAÑA] Colaboremos entre todos por un foro más ordenado (click aquí)
[CAMPAÑA] Hacer un tópico por cada curso y con información ¡útil! (click aquí)
|
|
|
|
|
juanipr
Nivel 2
Edad: 33
Registrado: 16 Dic 2012
Mensajes: 8
Ubicación: Argentina
|
|
|
|
|
|
|
Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro No podés responder a temas en este foro No podés editar tus mensajes en este foro No podés borrar tus mensajes en este foro No podés votar en encuestas en este foro No Podéspostear archivos en este foro No Podés bajar archivos de este foro
|
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker365 Attacks blocked.
|
|
[ Tiempo: 0.3560s ][ Pedidos: 20 (0.2867s) ] |