Edad: 34
Registrado: 31 May 2010
Mensajes: 418
Ubicación: Almagro
Carrera: Informática y Sistemas
"H: si un grafo es conexo y V=A+1 -> T: Es acíclico "? (H es lo que tomo de hipotesis y T de tesis). Se me ocurrio demostrarlo por metodo indirecto:
Supongo v(T)=F: Hay un ciclo, es decir existe más de un camino simple entre dos vertices a,b
De H: |A|=|v|-1, si |A|=3 entonces |v|= 4 y si quiero que sea un grafo conexo, no puedo formar un grafo que admita ciclos. Si quiero que forme un ciclo debo agregar una arista o hacer desconexo el grafo. Por lo tanto v(H)=F
Conclusión: La implicacion es Verdadera, demostrado por Metodo Indirecto.
Les parece valido? O habría que demostrar tambien que si agrego una arista en un grafo conexo acíclico se forma un ciclo y si saco una arista se hace desconexo?
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 CrackerTracker 365 Attacks blocked.