Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Aporte]Final mat discreta- 25/7/2012
Autor Mensaje
Numeritos Sin conexión
Presidente del CEIT
Julian Casablancas
**********

Ing. Civil
Facultad Regional Buenos Aires

Mensajes: 3.287
Agradecimientos dados: 142
Agradecimientos: 586 en 107 posts
Registro en: Jan 2009
Mensaje: #1
[Aporte]Final mat discreta- 25/7/2012 Finales Matemática Discreta
Bueno, me tome el pequeño trabajo de ir a buscar los finales de la semana que paso, para dejarselos a quien pueda necesitarlo =)


Espero que les sirva.


Archivo(s) adjuntos Imagen(es)
   

Oh
(Este mensaje fue modificado por última vez en: 29-07-2012 18:01 por Aye.)
29-07-2012 17:42
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Numeritos recibio 7 Gracias por este post
Aye (29-07-2012), brunodiaz (29-07-2012), CarooLina (29-07-2012), diegocuervo (30-07-2012), facundoaita (24-08-2012), Luz (07-12-2012), Juli9 (15-07-2013)
Agus_carp89 Sin conexión
Empleado del buffet
Tratando de estudiar
*

Ing. en Sistemas
UBA - Ingeniería

Mensajes: 20
Agradecimientos dados: 11
Agradecimientos: 0 en 0 posts
Registro en: Jul 2010
Mensaje: #2
RE: [Aporte]Final mat discreta- 25/7/2012
Gracias!!!

Seguro me presente el miércoles que viene, así que voy a ver si esta noche puedo intentar resolver este examen.

Saludos!
29-07-2012 18:24
Envíale un email Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
diegocuervo Sin conexión
Secretario de la SAE
Invisible
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 467
Agradecimientos dados: 15
Agradecimientos: 12 en 9 posts
Registro en: Aug 2010
Mensaje: #3
RE: [Aporte]Final mat discreta- 25/7/2012
Alguien tiene ganas de hacer el 1? Jaja. Nose hacerlo.
30-07-2012 02:58
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Nataliautn En línea
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 125
Agradecimientos dados: 1
Agradecimientos: 177 en 8 posts
Registro en: Apr 2010
Twitter
Mensaje: #4
RE: [Aporte]Final mat discreta- 25/7/2012
Gracias!!!
30-07-2012 18:26
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Martin. Sin conexión
Presidente del CEIT
Enjoy it !
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.334
Agradecimientos dados: 84
Agradecimientos: 223 en 121 posts
Registro en: Oct 2011
Mensaje: #5
RE: [Aporte]Final mat discreta- 25/7/2012
Al parecer repiten varios ejercicios de finales anteriores, el ejercicio 1 es muy parecido a uno que tomaron la ultima fecha de final de diciembre del 2011. Claramente lo hice mal ese ejercicio en el final
30-07-2012 19:08
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
diegocuervo Sin conexión
Secretario de la SAE
Invisible
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 467
Agradecimientos dados: 15
Agradecimientos: 12 en 9 posts
Registro en: Aug 2010
Mensaje: #6
RE: [Aporte]Final mat discreta- 25/7/2012
Si, claramente estos ultimos finales son similares entre si, y diferentes a los de principio del año pasado. Estos creo que son mas faciles(salvo por ese punto 1).
30-07-2012 20:08
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
matheu25 Sin conexión
Empleado del buffet
Disfrutar el presente :)
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 19
Agradecimientos dados: 66
Agradecimientos: 5 en 3 posts
Registro en: Nov 2011
Facebook YouTube
Mensaje: #7
RE: [Aporte]Final mat discreta- 25/7/2012
yo me presente a ese final, patito jaja, para el 1, tenes que graficar la funcion tal cual esta ahi, (esa es la relacion), por mas que algunos profesores te quieran confundir y te digan "hay que graficar la relacion, no la funcion" (como me dijeron a mi en su momento), la relacion ES la funcion, asi que hay que graficar eso, fijarte las intersecciones que surjen, y de ahi ver las clases, que son la clase de x generica, y la clase del -3 (asi me dijeron), esperemos que este miercoles la meta de una vez jaja
31-07-2012 04:17
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Nickgunner Sin conexión
Campeon del cubo Rubik
Yesterdays got nothing for me...
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 117
Agradecimientos dados: 44
Agradecimientos: 43 en 11 posts
Registro en: Jun 2011
Mensaje: #8
RE: [Aporte]Final mat discreta- 25/7/2012
Alguien me puede decir como resolvió la parte b del ejercicio 4. Colgue mal con todo eso de grafos cry

There is no knowledge that is not power...
31-07-2012 17:32
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
matheu25 Sin conexión
Empleado del buffet
Disfrutar el presente :)
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 19
Agradecimientos dados: 66
Agradecimientos: 5 en 3 posts
Registro en: Nov 2011
Facebook YouTube
Mensaje: #9
RE: [Aporte]Final mat discreta- 25/7/2012
es una matriz que tiene V1 V2 V3 ... V2n (por ser un numero par de vertices), y despues tiene todos 1, salvo en la diagonal, porque al ser completo se unen todos con todos pero sin bucles. la propiedad que hereda el subgrafo es ser completo, las otras 2 no.
31-07-2012 18:01
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Martin. Sin conexión
Presidente del CEIT
Enjoy it !
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.334
Agradecimientos dados: 84
Agradecimientos: 223 en 121 posts
Registro en: Oct 2011
Mensaje: #10
RE: [Aporte]Final mat discreta- 25/7/2012
(31-07-2012 17:32)Nickgunner escribió:  Alguien me puede decir como resolvió la parte b del ejercicio 4. Colgue mal con todo eso de grafos cry

Una de las formas mas sencillas de darse cuenta, es mediante un ejemplo de un Grafo con numero par de vertices, en otras palabras te haces un grafo completo de 6 vertices y te fijas que sucede.
31-07-2012 18:18
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
diegocuervo Sin conexión
Secretario de la SAE
Invisible
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 467
Agradecimientos dados: 15
Agradecimientos: 12 en 9 posts
Registro en: Aug 2010
Mensaje: #11
RE: [Aporte]Final mat discreta- 25/7/2012
Cuanto tiempo te dan para hacerlo? En tinta todo no?
31-07-2012 18:21
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Imakuni Sin conexión
Presidente del CEIT
Did you know that cashews come...
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 6.968
Agradecimientos dados: 112
Agradecimientos: 119 en 77 posts
Registro en: Jul 2008
Mensaje: #12
RE: [Aporte]Final mat discreta- 25/7/2012
B4 chamuyado para el gunner:


b )
- Si el grafo G es completo, de N vertices con N par, entonces todos los vertices poseen grando impar, ya que cada vertice tiene (n - 1) aristas, y siendo n par, n-1 es impar. Luego, el grado de cada vértice es PAR.
- Supongamos que tenemos un grafo completo H , que es el resultado de restarle un vertice a G. Agarremos como caso, un grafo completo G de 6 vertices.
* Supongamos ahora, que H es bipartito.
Esto es, que contiene dos conjuntos de vertices U, y V, tales que:
U (interseccion) V = vacio.
U (union) V = H
y ademas, que NO existe una arista de la forma:
a = (u1,u2) ni a=(v1,v2), para todo u1,u2 perteneciente a U, v1,v2 perteneciente a V.
Y que H es completo:
Esto es, que para todo v1, v2, siendo v1 != v1, existe una a =(v1,v2).

* Entonces, tengo un conjunto de vertices U, y un conjunto de vertices V.
La cantidad de vertices en U + la cantidad de vertices en V = la cantidad de vertices en H.
O sea: |U| + |V| = |H|
-> |U| + |V| = 5
Por ello, suponemos que al menos uno de los dos conjuntos debe ser mayor a 1. Supongamos que U es ese conjunto.
- Al ser un grafo completo, existe al menos una arista para cada par de vertices.
- Al suceder eso, y al ser |U| > 1, entonces, existe una arista que sea a = (u1,u2), ya que por definicion de completo, esto debe existir.
. Luego, falla la hipotesis de que no existe una arista de la forma a = (u1,u2), al suponer de que el grafo es bipartito. Llegamos a un absurdo.
- Por lo tanto, falla la idea de que exista una propiedad en la que el subgrafo H es bipartito.

(debe haber una forma mas copada de explicar esto).

2.3 ) No se si esto es valido... pero bueno=P.
La idea que tengo es demostrar que un grafo completo de |G| -1 vertices tiene la misma cantidad de vertices que el grafo H, de G - 1 vertices.
( Nota: Por definicion, cuando se suprime un vertice de un grafo, este no puede crear bucles (a=(v1,v1), ni tampoco pueden existir dos aristas que sean "iguales" )

Supongamos que H no es completo. Supongamos que n = |V|
- El grafo G posee
n * ( n - 1) / 2
aristas.

- Al suprimir un vertice de un grafo completo, se suprimieron n -1 aristas. Esto es:
( n * (n - 1) / 2 ) - (n - 1)
Esta formula nos da la cantidad de aristas que tiene H, al suprimirle a G un vertice.
Luego, simplificando, nos queda que:
(n ^ 2 - 3n -2 )/2 = Cantidad de aristas de H.


Ahora, supongamos un grafo K, que es completo, y que tiene |G| -1 vertices.
El grafo K posee:
(n-1) * ((n - 1) -1) / 2
aristas.

Simplificando, nos queda que:
(n ^ 2 - 3n -2 )/2 = Cantidad de aristas de K.

La cantidad de aristas de K, es la misma que la cantidad de arsitas de G.
- Al no existir bucles (
a = (v1,v1)
) ni tampoco aristas repetidas (
a1 = a2, a1 == a2
)
obligadamente toda arista enlaza a dos elementos distintos. Al poseer la misma cantidad de aristas, llegamos a que ambos grafos son completos (por el teorema del nido, no se si ven eso =P, si no lo vieron, googleen, paja).


Nota de autor: Esto lo presenté en un parcial de discreta del 2007 que corrigió y aceptó Peralta. Talvez hay una forma mas copada de solucionarlo... pero es la que se me ocurrió..... y no toco discreta desde el 2007, perdon si falle en algo =P.


(Este mensaje fue modificado por última vez en: 31-07-2012 18:40 por Imakuni.)
31-07-2012 18:37
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Imakuni recibio 1 Gracias por este post
NicoEndler (22-02-2016)
fakukpg Sin conexión
Militante
Un problema sin solución deja...
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 78
Agradecimientos dados: 36
Agradecimientos: 3 en 3 posts
Registro en: Mar 2011
Mensaje: #13
RE: [Aporte]Final mat discreta- 25/7/2012
Genio! distinto!
31-07-2012 21:33
Envíale un email Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
dante.gs Sin conexión
Empleado del buffet
CASLA
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 4
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Feb 2012
Mensaje: #14
RE: [Aporte]Final mat discreta- 25/7/2012
Alguien sabe bien como definir el isomorfismo en el punto 2?? ya comprobe que son isomorfos pero no se definir el isomorfismo.
Gracias!
14-12-2012 16:11
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.