Foros de matemática
18/10/2017, 11:30:35 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: Homenaje a NUMERARIUS
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: ¿Cómo identificar los subgrafos?  (Leído 644 veces)
0 Usuarios y 1 Visitante están viendo este tema.
yetsy
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Femenino
Venezuela Venezuela

Mensajes: 5


Ver Perfil
« : 18/03/2017, 12:06:29 pm »

Hola a todos, quisiera que me orientaran a identificar si estos grafos tienen subgrafos o no  :sonrisa:.
Y también determinar el grado de sus vértices. Espero que puedan ayudarme.

GRAFO 1



GRAFO 2



* x.png (12.07 KB - descargado 78 veces.)
* fgfgfg.png (649.48 KB - descargado 79 veces.)
En línea
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Conectado Conectado

Sexo: Masculino
España España

Mensajes: 39.837


Ver Perfil
« Respuesta #1 : 19/03/2017, 08:26:59 am »

Hola

Hola a todos, quisiera que me orientaran a identificar si estos grafos tienen subgrafos o no  :sonrisa:.

Pero no entiendo bien la pregunta. ¡Cualquier grafo con más de un vértice tiene subgrafos propios!. Un subgrafo consiste simplemente en quedarse con algunos vértices del grafo original y algunas aristas que unan esos vértices.

Cita
Y también determinar el grado de sus vértices.

Si entiendes lo que es el grado esto no tiene dificultad alguna: el grado de un vértices es el número de aristas que a las que pertenece. Por ejemplo el grado del vértice 1 del primer grafo es 3, porque en tienes tres aristas adyacentes.

Saludos.
En línea
colinusxd
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 21


Ver Perfil
« Respuesta #2 : 19/03/2017, 10:05:45 am »

osea debo identificar los subgrafos y extraerlos de la figura original
En línea
colinusxd
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 21


Ver Perfil
« Respuesta #3 : 19/03/2017, 10:17:58 am »

Los grados de los vertices 5 6 7 8 me confunde por esa forma de flor que tiene. Cual seria el grado del vertice 5??
En línea
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Conectado Conectado

Sexo: Masculino
España España

Mensajes: 39.837


Ver Perfil
« Respuesta #4 : 20/03/2017, 07:35:52 am »

Hola

Los grados de los vertices 5 6 7 8 me confunde por esa forma de flor que tiene. Cual seria el grado del vertice 5??

Tiene grado 3. Se trata de un grafo que no es simple, es decir, se permite más de una arista uniendo el mismo par de vértices.

Saludos.
En línea
colinusxd
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 21


Ver Perfil
« Respuesta #5 : 20/03/2017, 08:13:03 am »

entiendo. El grafo 1 creo que no tiene subgrafos. estoy en lo correcto??
En línea
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Conectado Conectado

Sexo: Masculino
España España

Mensajes: 39.837


Ver Perfil
« Respuesta #6 : 20/03/2017, 08:37:08 am »

Hola

entiendo. El grafo 1 creo que no tiene subgrafos. estoy en lo correcto??

No, no estás en lo correcto.

¿Has leído mi respuesta inicial?:

Pero no entiendo bien la pregunta. ¡Cualquier grafo con más de un vértice tiene subgrafos propios!. Un subgrafo consiste simplemente en quedarse con algunos vértices del grafo original y algunas aristas que unan esos vértices.

Por ejemplo si te quedas con los vértices 1,2 y la arista que los une ya tienes un subgrafo.

Saludos.
En línea
colinusxd
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Venezuela Venezuela

Mensajes: 21


Ver Perfil
« Respuesta #7 : 20/03/2017, 09:10:49 am »

entonces los vertices 2 y 3 tambien forman un subgrafo con la arista que los une
En línea
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Conectado Conectado

Sexo: Masculino
España España

Mensajes: 39.837


Ver Perfil
« Respuesta #8 : 20/03/2017, 09:46:55 am »

Hola

entonces los vertices 2 y 3 tambien forman un subgrafo con la arista que los une

Si; pero no sé si acabas de entender la idea. Una vez comprendida no deberías de tener ninguna duda sobre lo que es un subgrafo.

Tomar un subgrafo simplemente consiste en escoger algunos vértices de los que tenemos y algunas aristas que los unen. Analiza esta frase y dime lo que no entiendes.

Por ejemplo: los vértices  1,2,8,7,4 y las aristas 1-2, 1-8 formarían también un subgrafo.

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!