Autor |
Mensaje |
meryniki
Nivel 2
Edad: 37
Registrado: 01 Ago 2008
Mensajes: 17
Ubicación: Avellaneda
|
|
Hola, Primero que todo no llegué con el tiempo para copiar los ejercicios y me gustaría poder leerlo otra vez.
Tuve muchos problemas con el ejercicio de grafos, donde habia que calcular el flujo maximo y el corte minimal. Llegué un poco tarde y tengo miedo que se haya realizado alguna corrección sobre el ejercicio y nunca me enteré; y como la revision del final es a las 8.30 de la próxima fecha quisiera estar preparada. Alguien hizo ese ejercicio? Cuando pedía flujo máximo lo hicieron con x=0? Existía corte minimal? Porque según recuerdo el peso de las aristas eran muy grandes y no logré corte minimal, revisé muchas veces el ejercicio... quiero saber cuál fue mi problema antes del Miércoles.
Gracias a todos.
|
|
|
|
|
|
|
|
|
nachodz
Nivel 2
Edad: 34
Registrado: 07 Feb 2010
Mensajes: 12
Ubicación: Capital Federal
|
|
Hola, no te acordaras como eran mas o menos los ejercicios ya que rindo miercoles? una idea aunque sea? Gracias.
|
|
|
|
|
|
|
|
|
mariano_07
Nivel 2
Registrado: 06 Feb 2008
Mensajes: 14
|
|
nachodz escribió:
|
Hola, no te acordaras como eran mas o menos los ejercicios ya que rindo miercoles? una idea aunque sea? Gracias.
|
Si no recuerdo mal, había uno que pedía demostrar algunas propiedades de grafos, no recuerdo cuales. Otro te pedía definir red de transporte, flujo y demostrar que la sumatoria del flujo que sale del vértice fuente es igual al que llega al vértice sumidero. Después había un ejercicio que te decía si s y R son relaciones de orden, averiguar si la unión y la intersección lo son, y demostrar algo por el principio inductivo. Y el ultimo era de relación de equivalencias, hallar clases, graficarlas, hallar el conjunto cociente.
|
|
|
|
|
|
|
|
|
nachodz
Nivel 2
Edad: 34
Registrado: 07 Feb 2010
Mensajes: 12
Ubicación: Capital Federal
|
|
pero como? entran cosas del parcial tambien?
|
|
|
|
|
|
|
|
|
mTswap
Nivel 3
Edad: 36
Registrado: 19 Feb 2010
Mensajes: 20
|
|
El final es 50% grafos y 50% de parcial, comunmente 3 de grafos y 2 de parcial.
|
|
|
|
|
|
|
|
|
meryniki
Nivel 2
Edad: 37
Registrado: 01 Ago 2008
Mensajes: 17
Ubicación: Avellaneda
|
|
Hoy me di cuenta que el ejercicio en el que tenia la duda era muy parecido (sino no era idéntico) al Ej 5 de este Coloquio -> http://wiki.foros-fiuba.com.ar/materias:61:07:final_03_20061220_x
Sigo sin saber como resolverlo... osea... las soluciones al sistema de ecuaciones para un flujo válido me dan (x,y,z,w,v) = (x, x+1,2-x,1,0)
En el punto IV pide el flujo con menor valor de x, o sea x=0... y para ese caso no existe corte minimal ni flujo máximo... sino es esa la rta, hay algo anterior que me esta faltando.
Otro ejercicio del examen era probar que para un grafo aciclico:
v = a + k
( siendo v=vertices, a=aristas, k=componentes conexas)
|
|
|
|
|
|
|
|
|
|
|
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.5726s ][ Pedidos: 20 (0.5086s) ] |