Autor |
Mensaje |
pereyra-ana
Nivel 3
Registrado: 16 Feb 2012
Mensajes: 35
Carrera: Informática
|
|
alguien que haya rendido me cuenta que tomaron? gracias
|
|
|
|
|
|
|
|
|
ale_vans
Nivel 7
Edad: 35
Registrado: 22 May 2008
Mensajes: 304
Ubicación: Vte. Lopez
Carrera: No especificada
|
|
Te cuento basicamente lo que me acuerdo.
1)GRAFOS ISOMORFOS:
a)def de grafo isomorfo y mencionar 3 invarianzas por isomorfismo.
b)demostracion si dos grafos son isomorfos, se cumple algo de que son conexos.
c) Te daban una matriz de adyacencia, y un dibujo de un grafo. Te pedian a partir del grafo de la matriz, encontrar un subgrafo que sea isomorfo al que tenias el dibujo.
2)RED DE TRANSPORTE:
a)definir flujo y valor de flujo
b)demostrar que valf <capCorte> a=b
b)Te daban una relacion de equivalencia q no recuerdo, pedian probar que era de equivalencia, dibujar dos clases, y el conjunto cociente.
5)BOOLE
a1 y a2) eran probar que se cumplian unas implicancias
REL. RECURRENCIA
b) probar que si un polinomio q te daban tenia raiz doble entonces una solucion q te daban cumplia con la ecuacion de recurrencia q tmb te daban
|
|
|
|
|
|
|
|
|
ale_vans
Nivel 7
Edad: 35
Registrado: 22 May 2008
Mensajes: 304
Ubicación: Vte. Lopez
Carrera: No especificada
|
|
Aparentemente algo q escribi rompio el punto 3 y 4.... El punto 2 va hasta "CapCorte"
|
|
|
|
|
|
|
|
|
JinnKaY
Nivel 9
Edad: 32
Registrado: 16 Jul 2010
Mensajes: 1445
Carrera: Electrónica y Mecánica
|
|
ale_vans escribió:
|
Aparentemente algo q escribi rompio el punto 3 y 4.... El punto 2 va hasta "CapCorte"
|
Edita tu primer posteo y deshabilita HTML
|
|
|
|
_________________ http://tinyurl.com/8y3ghjg
|
|
|
|
|
pereyra-ana
Nivel 3
Registrado: 16 Feb 2012
Mensajes: 35
Carrera: Informática
|
|
no entendi- y los puntos 3 y 4 que onda? gracias igual
|
|
|
|
|
|
|
|
|
ale_vans
Nivel 7
Edad: 35
Registrado: 22 May 2008
Mensajes: 304
Ubicación: Vte. Lopez
Carrera: No especificada
|
|
1)GRAFOS ISOMORFOS:
a)def de grafo isomorfo y mencionar 3 invarianzas por isomorfismo.
b)demostracion si dos grafos son isomorfos, se cumple algo de que son conexos.
c) Te daban una matriz de adyacencia, y un dibujo de un grafo. Te pedian a partir del grafo de la matriz, encontrar un subgrafo que sea isomorfo al que tenias el dibujo.
2)RED DE TRANSPORTE:
a)definir flujo y valor de flujo
b)demostrar que valf es menor que capCorte.
3)ARBOLES
a)Definir arbol y probar que |A| = |V| - 1.
b)Probar que todo arbol es bipartito
4) RELACIONES
a)Sabiendo que R es de equivalencia y de orden, probar que aRb implica a=b.
b)Te daban una relacion de equivalencia q no recuerdo, pedian probar que era de equivalencia, dibujar dos clases, y el conjunto cociente.
5)BOOLE
a1 y a2) eran probar que se cumplian unas implicancias (Obs: a2 estaba mal enunciado y era falsa :s)
REL. RECURRENCIA
b) probar que si un polinomio q te daban tenia raiz doble entonces una solucion q te daban cumplia con la ecuacion de recurrencia q tmb te daban
|
|
|
|
|
|
|
|
|
pereyra-ana
Nivel 3
Registrado: 16 Feb 2012
Mensajes: 35
Carrera: Informática
|
|
ay muchas gracias
|
|
|
|
|
|
|
|
|
MarianAAAJ
Nivel 7
Edad: 35
Registrado: 14 Ene 2009
Mensajes: 437
Carrera: Informática
|
|
Alguna idea de como hacer el 1c y 3b?
|
|
|
|
|
|
|
|
|
ale_vans
Nivel 7
Edad: 35
Registrado: 22 May 2008
Mensajes: 304
Ubicación: Vte. Lopez
Carrera: No especificada
|
|
El 1 c se hace mirando la matriz de adyacencia y dibujas ese grafo. Despues te fijas de elegir los vertices y aristas que hagan que se cumpla el isomorfismo con el grafo que tenes el dibujo.
El 3b la idea es ir recorriendo el arbol. El primer vertice lo pones en un conjunto V1, y a todos los vertices adjacentes a ese vertice, los pones en V2, despues a todos los adyacentes a los que pusiste en V2 los pones en V1. Como el arbol es aciclico se cumple que es bipartito.
|
|
|
|
|
|
|
|
|
MarianAAAJ
Nivel 7
Edad: 35
Registrado: 14 Ene 2009
Mensajes: 437
Carrera: Informática
|
|
Ah okok había leído mal, pensé q la matriz de adyacencia correspondía con el grafo del dibujo.
Y el 3b lo saque por suerte, puse q los vértices con vértices par van un conjunto y los impares en otro; creo q es mas o menos lo q decís vos
|
|
|
|
|
|
|
|
|
ale_vans
Nivel 7
Edad: 35
Registrado: 22 May 2008
Mensajes: 304
Ubicación: Vte. Lopez
Carrera: No especificada
|
|
Sisi, es otra manera de hacerlo y esta bien.
Ojala que mañana no la flasheen.
Saludos
|
|
|
|
|
|
|
|
|
|