Autor |
Mensaje |
ale_vans
Nivel 7
Edad: 35
Registrado: 22 May 2008
Mensajes: 304
Ubicación: Vte. Lopez
Carrera: No especificada
|
|
Hola a todos! Alguien que haya rendido podrian comentar sobre lo que tomaron?
Muchas gracias!
|
|
|
|
|
|
|
|
|
riffraff
Nivel 5
Registrado: 28 Jun 2009
Mensajes: 149
Carrera: Informática
|
|
El primer ejercicio era de lógica proposicional, pedía demostrar la validez de una proposición. Si mal no recuerdo era así:
U = {x tal que x es entero}
P = x es múltiplo de 15
Q = x es múltiplo de 3
la proposición creo que era
[para todo x de U: P v ˜Q ] ==> [existe x en u: Q <=> P]
el punto b pedía proponer una intepretación que haga falsa la proposición.
el 2 era:
a. probar la verdad de estas afirmaciones:
i) si R y S son relaciones de orden, R unión S también lo es.
ii) si R y S son relaciones de orden, R intersección S también lo es.
b. resolver una ecuación de recurrencia.
el 3 y el 4 eran sobre definiciones de grafos, las cosas que me acuerdo:
- definir árbol de tendido mínimo, dar un algoritmo para encontrarlo
- definir grafo de euler, probar que si un grafo no es de euler agregando un vértice y aristas se puede hacer de euler.
- definir componente conexa.
- probar que si un grafo tiene k componentes conexas y es acíclico entonces se cumple que |A| = |V| - k
el 5to era probar por inducción que:
a. la cantidad de hojas en un árbol es h <= 2^a siendo a la altura del árbol.
b. no recueerrdo pero era más fácil que el otro.
|
|
|
|
|
|
|
|
|
MarianAAAJ
Nivel 7
Edad: 35
Registrado: 14 Ene 2009
Mensajes: 437
Carrera: Informática
|
|
Alguno sabe, probar que si un grafo no es de euler agregando un vértice y aristas se puede hacer de euler.
Gracias!
Edit: listo, ya está
|
|
|
|
|
|
|
|
|
|
|
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.3905s ][ Pedidos: 20 (0.3258s) ] |