| Autor |
Mensaje |
pereyra-ana
Nivel 3
Registrado: 16 Feb 2012
Mensajes: 35
Carrera: Informática
|
|
| alguien que haya rendido el examen de discreta del 4 de julio puede contarme que tomaron? gracias.
|
|
|
|
|
|
| |
    |
|
pinus
Nivel 4
Edad: 36
Registrado: 20 Ene 2009
Mensajes: 100
Carrera: Informática, Sistemas y
|
|
1) Definir relacion de orden, elementos particulares, una demostracion de que si hay supremo es unico (salia por absurdo, usando la definicion de supremo, y suponiendo que existia otro) y despues te pedian dar un orden que tenga 4 maximales y dos minimales.
2) Era de grafos:
a) Una propiedad que se demostraba haciendo induccion sobre el numero de vertices del grafo.
b) Otra demostracion, te decian que existian 2 vertices colgantes y despues todos los demas vertices v tenian grado distinto => (entonces) el grado de v necesariamente = 2. Llegabas a un absurdo de suponer grado de v distinto de 2 (no podia ser 1 por hipotesis)
3) Recurrencia este era cuentoso, te daban una ecuacion homog. con dos constantes y tenia dos items que tenias que demostrar que eran equivalentes y luego resolver la ecuacion.
a) nAn es solucion de la ecuacion
b) ro es raiz doble del polinomio caracteristico de la ecuacion ( y te daban el polinomio)
Demostrabas la ida , la vuelta y supuestamente salia el valor de las constantes.
4) De grafos completos y bipartitos completos. Definian el diametro como la longitud mas grande entre un par de vertices cualquiera.
a) Te pedian Diametro de cualquier Kn y de cualquier Kn,m
Si no recuerdo mal era 1 y 2 (los diametros)
b) De entre todos los grafos conexos cual tiene mayor y menor diametro.
Aca el minimo era el de diametro 1 y el maximo era un grafo de n vertices con n-1 aristas, una a continuacion de la otra y su diametro era n-1
.->.-> ...... ->.
5) Te pedian todas las definiciones de redes de transporte que se te ocurran y la demostracion mas pesadita de que el valor de cualquier flujo no supera a la capacidad de un corte.
En fin bastante saladito.
|
|
|
|
|
|
   |
 |
|
pinus
Nivel 4
Edad: 36
Registrado: 20 Ene 2009
Mensajes: 100
Carrera: Informática, Sistemas y
|
|
| En el 4) Diametro de un grafo conexo= la longitud mas larga del camino entre cualquier par de vertices.
|
|
|
|
|
|
| |
|
|
altermaster
Nivel 6
Edad: 34
Registrado: 05 Sep 2009
Mensajes: 278
Carrera: Informática
|
|
  |
|
|
Philipos
Nivel 3
Edad: 35
Registrado: 25 May 2008
Mensajes: 43
Ubicación: Cap Fed
Carrera: Informática
|
|
hay que desmitificar que esta materia es facil. Ya no es como antes.
Se presentó mucha gente esta fecha?
|
|
|
|
|
|
 |
  |
|
pereyra-ana
Nivel 3
Registrado: 16 Feb 2012
Mensajes: 35
Carrera: Informática
|
|
eh- un horror. gracias por contestar 
|
|
|
|
|
|
| |
|
|
pinus
Nivel 4
Edad: 36
Registrado: 20 Ene 2009
Mensajes: 100
Carrera: Informática, Sistemas y
|
|
| Al parecer eramos 5/6 pq nos pusieron a todos en una misma columna .. jeje
|
|
|
|
|
|
| |
|
|
altermaster
Nivel 6
Edad: 34
Registrado: 05 Sep 2009
Mensajes: 278
Carrera: Informática
|
|
| pinus escribió:
|
|
Al parecer eramos 5/6 pq nos pusieron a todos en una misma columna .. jeje
|
creo que 6
|
|
|
|
_________________
....
|
|
| |
|
|
clopez2002
Nivel 0
Registrado: 21 Oct 2009
Mensajes: 1
|
|
Consulta:
Alguien tiene el mail de Canga? yo rendi el parcial el miercoles 4/7 y mi nota no aparece en la cartelera, le escribi a sandracanga@yahoo.com.ar
y no tuve respuesta! o el de Lorusso asi le pido a ella ayuda.
anotaron los mail para que consulten la nota del final
por favor! si alguien sabe y es tan amable de contestar
desde ya muchas gracias!
|
|
|
|
|
|
| |
|
|
Pablon
Nivel 5
Edad: 32
Registrado: 16 Feb 2010
Mensajes: 168
Ubicación: Banfield
Carrera: Informática
|
|
  |
|
|
MarianAAAJ
Nivel 7
Edad: 35
Registrado: 14 Ene 2009
Mensajes: 437
Carrera: Informática
|
|
| Alguno tiene una copia del final?
|
|
|
|
|
|
| |
|
|
|
|
