Foros-FIUBA :: Ver tema - Dudas de un par de coloquios

FAQ • Buscar • Wiki • Apuntes • Planet • Mapa • Eyeon • Chat
Preferencias • Grupos de Usuarios
Registrarse • Perfil • Entrá para ver tus mensajes privados • Login

Dudas de un par de coloquios

Ver tema siguiente
Ver tema anterior

Foros-FIUBA Foros » Académico » Materias » 61. Matemática » 61.07 Matemática Discreta » Dudas de un par de coloquios

Autor

Mensaje

Mr.Plow
Nivel 4

Edad: 33
Registrado: 23 Jul 2012
Mensajes: 78

Carrera: Informática

Publicado: Dom Dic 23, 2012 10:19 pm Asunto: Dudas de un par de coloquios


Buenas, tengo un par de dudas si me podrían despejar de los siguiente coloquios: http://wiki.foros-fiuba.com.ar/_media/materias:61:07:final_xx_20090805_x.pdf El 2 y el 4a) y 4)b)ii) https://www.dropbox.com/sh/8mdebhjuabvyiy1/2hf0WLNYpi/coloquio_discreta_27_7_2011.pdf De este final el 2)c) y del 5, las pregutnas: a) Falso? No es la def de circuiot de Euler? b) No faltan los pesos en las aristas? Igual de por sí me parece que es falso c) Falso? deja de ser camino mínimo d) Falso? Y por ultimo el: http://wiki.foros-fiuba.com.ar/_media/materias:61:07:final_xx_20100720_x.pdf el 4)a) No se como demostrarlo, no es por definición de isomorfismo que la función es biyectiva? 4)b) Conozco las propiedades, pero como se demuestran? Muchas gracias!!

Mr.Plow
Nivel 4

Edad: 33
Registrado: 23 Jul 2012
Mensajes: 78

Carrera: Informática

Publicado: Lun Dic 24, 2012 5:54 pm Asunto: (Sin Asunto)


Una ayudita con este tambien: Demostrar que para un grafo simple de n vértices, entonces al menos dos de ellos deben tener el mismo grado.

Lautaz
Nivel 8

Registrado: 05 Sep 2008
Mensajes: 550

Carrera: Informática y Sistemas

Publicado: Lun Dic 24, 2012 6:18 pm Asunto: (Sin Asunto)

_________________
61.7

Death ... By exile

Última edición por Lautaz el Mar Dic 25, 2012 2:10 pm, editado 1 vez

Mr.Plow
Nivel 4

Edad: 33
Registrado: 23 Jul 2012
Mensajes: 78

Carrera: Informática

Publicado: Lun Dic 24, 2012 8:03 pm Asunto: (Sin Asunto)


Publico una respuesta bastante elaborada que me dieron: no hay aristas multiples ni lazos el grado de cada vertice entonces es un numero de 0 a n-1 0 si no tiene arista con ninguna n-1 si tiene 1 arista a cada uno de los otros vertices no puede tener mas, xq dejaria de ser simple entonces, los grados que se le puede asignar a los vertices en este grafo son 0, 1, 2, ..., n-1 esos son n estados entonces el vertice v0 tendra grado 0 el vertice v1 tendra grado 1 . . . el vertice v(n-1) tendra grado n-1 hay un vertice con grado 0 que no se relaciona con nadie y hay otro vertice, de grado n-1, que se relaciona con todos (notacion: relaciona equivale a son unidos por una arista) esto es un absurdo xq ese que se une a todos hace que el grado minimo de todos los demas pueda ser 1 por lo tanto no pueden existir uno de 0 y otro de n-1 por lo tanto no hay forma de asignarles a todos grados distintos entonces, al menos dos tienen en comun su grado esto es por el metodo del absurdo hipotesis verdadera: el grafo es simple tesis falsa: es falso que no hay al menos dos vertices que comparten el grado esta tesis falsa se traduce a: en este grafo, todos los vertices tienen grados distintos

pola17
Nivel 1

Registrado: 20 Dic 2012
Mensajes: 4
Ubicación: Argentina

Publicado: Mar Dic 25, 2012 1:03 pm Asunto: (Sin Asunto)


Muy buena, publicá todo lo que te dieron rata jajaja muy bueno graciela

Foros-FIUBA Foros » Académico » Materias » 61. Matemática » 61.07 Matemática Discreta » Dudas de un par de coloquios

Cambiar a:

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.

Foros-FIUBA está hosteado en Neolo.com Cloud Hosting

[ Tiempo: 0.6980s ][ Pedidos: 20 (0.6435s) ]