Foros de matemática
26/03/2017, 04:22:00 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Renovado el procedimiento de inserción de archivos GEOGEBRA en los mensajes.
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Teoria de grafos  (Leído 210 veces)
0 Usuarios y 1 Visitante están viendo este tema.
colinusxd
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 20


Ver Perfil
« : 18/03/2017, 12:40:18 am »

Buenas noches espero que esten bien. Adjuntare la imagen porque no se como crear las figuras con latex.



* IMG_20170317_233755.JPG (198.68 KB - descargado 93 veces.)
En línea
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 38.117


Ver Perfil
« Respuesta #1 : 18/03/2017, 05:39:26 am »

Hola

 Te puede ayudar este hilo:

http://rinconmatematico.com/foros/index.php?topic=13229.0

 Si llamamos R-raíz, I-hijo izquierda y D-hijo derecha:

- Un recorrido preorden es hacer RID, teniendo en cuenta que cada uno de ellos vuelve a recorrerse con el sistema con el que estemos trabajando. Por ejemplo para el primer árbol sería: ABEDHCFGI

- Un recorrido inorden es hacer IRD. Para el primer árbol sería: BDEHAFCGI

- Un recorrido postorden es hacer IDR. Para el primer árbol: DHEBFIGCA

Intenta el resto.

Saludos.
En línea
colinusxd
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 20


Ver Perfil
« Respuesta #2 : 18/03/2017, 08:42:54 am »

Entiendo muchas gracias amigo  :cara_de_queso:
En línea
yetsy
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Femenino
Venezuela Venezuela

Mensajes: 5


Ver Perfil
« Respuesta #3 : 18/03/2017, 09:10:27 am »

El tercer arbol como lo haria si no estan conectados??
En línea
colinusxd
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 20


Ver Perfil
« Respuesta #4 : 18/03/2017, 08:01:19 pm »

Yo tambien tengo esa duda. Espero alguien pueda aclararnosla. saludos
En línea
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 38.117


Ver Perfil
« Respuesta #5 : 19/03/2017, 08:09:08 am »

Hola

El tercer arbol como lo haria si no estan conectados??

El tercer grafo no es un árbol sino no se ponen las aristas. Y hay muchas maneras diferentes de completarlo (incluso asumiendo que nodos superiores son padres de nodos inferiores). Es decir el enunciado está mal o incompleto.

Saludos.
En línea
colinusxd
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 20


Ver Perfil
« Respuesta #6 : 19/03/2017, 09:17:35 am »

hola buen dia, entonces podria poner en la repuesta que es imposible calcular los recorridos ya que el arbol no posee aristas??
En línea
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 38.117


Ver Perfil
« Respuesta #7 : 20/03/2017, 07:39:44 am »

Hola

hola buen dia, entonces podria poner en la repuesta que es imposible calcular los recorridos ya que el arbol no posee aristas??

Es que de hecho no es un árbol; un árbol por definición es conexo. Lo que tienes ahí es un grafo no conexo, compuesto de una colección de vértices aislados.

Realmente yo pienso que es una errata de impresión.

Saludos.
En línea
colinusxd
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 20


Ver Perfil
« Respuesta #8 : 21/03/2017, 09:46:06 am »

Hola a todos. Alguien me podría revisar estos recorridos a ver si estan correctos. adjuntare la imagen del arbol.



PREORDEN = A-B-H-G-M-N-S-C-I-O-P-D-E-J-F-R-Q-K-L

INORDEN= S-N-M-G-H-P-O-I-D-C-J-E-R-Q-K-L-F-L-A

* IMG_20170321_080245.jpg (135.19 KB - descargado 49 veces.)
En línea
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 38.117


Ver Perfil
« Respuesta #9 : 21/03/2017, 01:17:00 pm »

Hola

Hola a todos. Alguien me podría revisar estos recorridos a ver si estan correctos. adjuntare la imagen del arbol.



PREORDEN = A-B-H-G-M-N-S-C-I-O-P-D-E-J-F-R-Q-K-L

Está mal el final. Sería K-Q-R-L.

Cita
INORDEN= S-N-M-G-H-P-O-I-D-C-J-E-R-Q-K-L-F-L-A

Está todo mal. INORDEN es primero izquierda, luego raíz y luego derecha. Entonces sería:

MNSGHBOPICDJEQRKFLA

Saludos.
En línea
colinusxd
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 20


Ver Perfil
« Respuesta #10 : 21/03/2017, 01:22:26 pm »

hola gracias por responder. lo que pasa es que me confunde que el arbol tenga una sola ala
En línea
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 38.117


Ver Perfil
« Respuesta #11 : 21/03/2017, 01:31:35 pm »

Hola

hola gracias por responder. lo que pasa es que me confunde que el arbol tenga una sola ala

Concreta la confusión; ¿de mis soluciones cual es el primer nodo que no entiendes porque se coloca ahí?.

Saludos.
En línea
colinusxd
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 20


Ver Perfil
« Respuesta #12 : 21/03/2017, 01:41:49 pm »

el POSTORDEN seria:

S-N-M-G-H-B de aqui salto al lado derecho de B cierto?
En línea
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 38.117


Ver Perfil
« Respuesta #13 : 21/03/2017, 01:45:37 pm »

Hola

el POSTORDEN seria:

S-N-M-G-H-B de aqui salto al lado derecho de B cierto?

Si, pero saltas antes de poner la B. Ten en cuenta que en POSTORDEN es Izquierda-Derecha-Raíz, antes de la raíz B tienes que recorrer su rama derecha.

Saludos.
En línea
colinusxd
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 20


Ver Perfil
« Respuesta #14 : 21/03/2017, 02:02:22 pm »

seria S-N-M-G-H-P-O-I-D-C-B-J-E-R-Q-K-L-F-A 
En línea
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 38.117


Ver Perfil
« Respuesta #15 : 22/03/2017, 05:39:38 am »

Hola

seria S-N-M-G-H-P-O-I-D-C-B-J-E-R-Q-K-L-F-A 

A partir de la D, inclusive, está mal.

Fíajte que tu tienes que recorrer antes de C, la rama derecha que comienza por D; pero dadao que primer se recorren las ramas y sólo al final la raíz, antes de poner la D hay que recorrer su rama derecha que comienza por E; a su vez antes de poner la E hay que recorrer su rama izquierda  y luego su rama derecha.

Teniendo en cuenta todo esto quedaría:

S-N-M-G-H-P-O-I-J-R-Q-K-L-F-E-P-C-B-A

Saludos.
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.1 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!