Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Arboles y grafos-Discreta Granado Peralta.
Autor Mensaje
Gilgamesh Sin conexión
Presidente del CEIT
Sin estado :(
********

Otra
Otra

Mensajes: 1.037
Agradecimientos dados: 0
Agradecimientos: 6 en 6 posts
Registro en: May 2008
Mensaje: #1
Arboles y grafos-Discreta Granado Peralta. Dudas y recomendaciones Matemática Discreta
Alguien me podría decir que temas se dan de arboles y grafos? En los ejercicios, que propiedades se pide demostrar.
1001 gracias
06-06-2008 15:31
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Sergio Sin conexión
Secretario de la SAE
PR
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 419
Agradecimientos dados: 0
Agradecimientos: 2 en 1 posts
Registro en: Mar 2008
Mensaje: #2
Re: Arboles y grafos-Discreta Granado Peralta.
Vos tambien tenes a Peralta?

"Pero yo se que hay caballos que, se mueren potros sin galopar"
06-06-2008 18:45
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Gilgamesh Sin conexión
Presidente del CEIT
Sin estado :(
********

Otra
Otra

Mensajes: 1.037
Agradecimientos dados: 0
Agradecimientos: 6 en 6 posts
Registro en: May 2008
Mensaje: #3
Re: Arboles y grafos-Discreta Granado Peralta.
Actualmente estoy cursando con Rosa Farini, en la cátedra de Granado Peralta.
06-06-2008 20:41
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
pablo Sin conexión
ModdIng
Hombre de ingenio (?)
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.637
Agradecimientos dados: 0
Agradecimientos: 24 en 14 posts
Registro en: Apr 2008
Mensaje: #4
Re: Arboles y grafos-Discreta Granado Peralta.
Árboles: Condiciones necesarias y suficientes. Padre. Hijo. Recorrido preorden, inorden, postorden. Notación polaca inversa.

Grafos: Grado de un vértice. Sumidero. Fuente. Camino. Ciclo. Camino hamiltoniano. Camino euleriano. Grafo bipartito. Grafo completo. Grafo bipartito completo. Isomorfismos de grafos. Digrafo. Propiedades de cada tipo de grafo. Grafos para relaciones. Redes: diagrama de Hasse. Matriz de adyacencia. Matriz de incidencia (creo, ni me acuerdo si existe).

Demostrar creo que no se pide casi ninguna. Te dan las hipótesis para saber si existen caminos especiales y ese tipo de cosas. Los V o F suelen basarse más en intuición y en demostrar los casos posibles que se pueden dar que otra cosa, por eso los V o F de árboles y grafos creo que eran los más difíciles.

Saludos!
07-06-2008 12:07
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Thorne Sin conexión
Secretario de la SAE
Sin estado :(
******

Otra
UBA - Ingeniería

Mensajes: 433
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Apr 2008
Mensaje: #5
Re: Arboles y grafos-Discreta Granado Peralta.
Pregunta: ¿Que carajo es un grafo? =P
09-06-2008 21:01
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
mrc Sin conexión
Suspendido
Sin estado :(

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 893
Agradecimientos dados: 0
Agradecimientos: 4 en 2 posts
Registro en: Apr 2008
Mensaje: #6
 
Thorne escribió:Pregunta: ¿Que carajo es un grafo? =P
http://en.wikipedia.org/wiki/Graph_(mathematics)
09-06-2008 21:31
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Dem0 Sin conexión
( ͡° ͜ʖ ͡°)
._.
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 4.980
Agradecimientos dados: 9
Agradecimientos: 195 en 75 posts
Registro en: Apr 2008
Mensaje: #7
Re: Arboles y grafos-Discreta Granado Peralta.
Thorne escribió:Pregunta: ¿Que carajo es un grafo? :P

Un dibujo con nodos y aristas (o "lineas") que los conectan.Se usan para modelar estructuras discretas (o sea, con elementos limitados o "finito" no continuos).

Por ejemplo, una LAN se puede modelar con un grafo, y cada forma de conectar las máquinas va a tener ventajas y desventajas dependiendo para que quieras la red (por ejemplo: un servidor con muchos clientes de juegos)
09-06-2008 22:01
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)