22/02/2020, 01:24:29 *
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: Grafos no isomorfos  (Leído 196 veces)
0 Usuarios y 1 Visitante están viendo este tema.
Julio_fmat
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Chile Chile

Mensajes: 2.083



Ver Perfil WWW
« : 27/10/2019, 17:40:13 »

Determine cuantos grafos no isomorfos existen que sean [texx]4[/texx]-regulares con [texx]7[/texx] vertices.
En línea

"Haz de las Matemáticas tu pasión".
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 46.007


Ver Perfil
« Respuesta #1 : 28/10/2019, 03:35:22 »

Hola

Determine cuantos grafos no isomorfos existen que sean [texx]4[/texx]-regulares con [texx]7[/texx] vertices.

Estás preguntando continuamente por problema sobre grafos, pero ni muestras tus intentos ni apenas das respuesta a las indicaciones que te damos. Sería deseable que mostrases más trabajo de tu parte.

 Nota que dos grafos son isomorfos si y sólo si lo son sus complementarios. El complementario de un grafo 4-regular de 7 vértices es un grafo 2-regular de 7 vértices. Los únicos grafos 2-regulares conexos son los ciclos. Concluye.

Saludos.
En línea
Julio_fmat
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Chile Chile

Mensajes: 2.083



Ver Perfil WWW
« Respuesta #2 : 06/12/2019, 16:18:40 »

Hola

Determine cuantos grafos no isomorfos existen que sean [texx]4[/texx]-regulares con [texx]7[/texx] vertices.

Estás preguntando continuamente por problema sobre grafos, pero ni muestras tus intentos ni apenas das respuesta a las indicaciones que te damos. Sería deseable que mostrases más trabajo de tu parte.

 Nota que dos grafos son isomorfos si y sólo si lo son sus complementarios. El complementario de un grafo 4-regular de 7 vértices es un grafo 2-regular de 7 vértices. Los únicos grafos 2-regulares conexos son los ciclos. Concluye.

Saludos.

Muchas Gracias, intentare de poner mis intentos de solucion.

No me queda claro este problema, el solucionario dice que hay solo 2 grafos no isomorfos que cumplen la propiedad, es decir, [texx]C_7[/texx] y [texx]C_3+C_4.[/texx] ¿Por que?
En línea

"Haz de las Matemáticas tu pasión".
Bobby Fischer
Pleno*
*****

Karma: +1/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 311


Ver Perfil
« Respuesta #3 : 06/12/2019, 18:01:49 »

No me queda claro este problema, el solucionario dice que hay solo 2 grafos no isomorfos que cumplen la propiedad, es decir, [texx]C_7[/texx] y [texx]C_3+C_4.[/texx] ¿Por que?

Hola, puedes suponer que el grafo complementario que indica Luis Fuentes tiene una única componente conexa, o dos. Tres o más componentes conexas no pueden ser, pues cada una de ellas debe tener al menos 3 vértices. No pueden tener 0 vértices, no pueden tener 1 y no pueden tener 2 porque no serían 2-regulares. Haz dibujos y ves si tienen "la misma forma". Descartas los que sí y te quedan los no isomorfos.

[texx]C_3+C_4[/texx]

Por otra parte, debería ser [texx]C_3\cup C_4[/texx], pues el grafo que se indica es unión de vértices y unión de aristas. La suma de grafos no creo que deba definirse de esa manera, porque luego habría que ver un símbolo nuevo para denotar la verdadera suma de grafos.

Suma de grafos

Saludos.
En línea
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 46.007


Ver Perfil
« Respuesta #4 : 07/12/2019, 15:29:30 »

Hola

No me queda claro este problema, el solucionario dice que hay solo 2 grafos no isomorfos que cumplen la propiedad, es decir, [texx]C_7[/texx] y [texx]C_3+C_4.[/texx] ¿Por que?

¿Qué cosa has ententdido y qué no has entendido de lo que te propuse?:

Nota que dos grafos son isomorfos si y sólo si lo son sus complementarios. El complementario de un grafo 4-regular de 7 vértices es un grafo 2-regular de 7 vértices. Los únicos grafos 2-regulares conexos son los ciclos. Concluye.

 No deberías de decir simplemente: "no me queda claro". Deberías de especificar tus dudas de manera mucho mas concreta.

 Esas dos posibilidades que citas ( [texx]C_7[/texx] y [texx]C_3+C_4[/texx]) no son grafos 4-regulares, sino sus complementarios. Vuelve a leer mi respuesta; vuelve a leer lo que dice Bobby Fischer y si todavía tienes dudas explica cuáles son.

Saludos.
En línea
Richard R Richard
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Argentina Argentina

Mensajes: 257



Ver Perfil
« Respuesta #5 : 07/12/2019, 16:07:48 »

Cuando  hayan terminado de responder a Julio_fmat pregunto....

Spoiler: grafos (click para mostrar u ocultar)

* g47.ggb (20.17 KB - descargado 22 veces.)
En línea

Saludos  \(\mathbb {R}^3\)
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 46.007


Ver Perfil
« Respuesta #6 : 07/12/2019, 16:55:30 »

Hola

Cuando  hayan terminado de responder a Julio_fmat pregunto....

de a poco intento ver como es la teoría de grafos

Estos son los únicos 3 grafos , no isomorfos, de v=4 regulares de n=7 vértices, o me falta alguno?

Pues en realidad te sobran dos y te falta 1.  :cara_de_queso:

Los tres grafos que has puesto son isomorfos; si te fijas en el siguiente gráfico, he simplemente renombrado sus vértices con números adecuadamente. Verás que en cada grafo los vértices que están unidos por aristas son exactamente los mismos.

Por el contrario te faltaba la posibilidad que he añadido debajo.



Saludos.

* richardgrafo.png (24.32 KB - descargado 39 veces.)
En línea
Richard R Richard
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Argentina Argentina

Mensajes: 257



Ver Perfil
« Respuesta #7 : 07/12/2019, 18:10:29 »

Gracias Luis .....caray !!! que hay que estar entrenado.... sabia que no isomorfo era que no tuviera todas las mismas aristas conectadas a los mismos vértices... nose si se entiende... pero el último ... regular es que sea constante el número de aristas por vértice, y no con que sea simétrico graficamente no? (lo de polígono regular ...mmm nada que ver de ahi venia la confusión) creo que ya lo veo, pero no lo hubiese sacado nunca si no me lo dices.  Aplauso


Pd donde puedo leer algo para eliminar el panel izquierdo y poder centrar la imagen que bajo del geogebra?

Gracias de nuevo.
En línea

Saludos  \(\mathbb {R}^3\)
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 46.007


Ver Perfil
« Respuesta #8 : 07/12/2019, 18:54:08 »

Hola

Gracias Luis .....caray !!! que hay que estar entrenado....

Bueno el truco para darme cuenta estuvo precisamente en el argumento que le dimos a Julio Fmat. Si en los tres grafos que dibujaste consideras el complemementario, es decir, precisamente el que resulta de unir los vértices que no están unidos por aristas en el original, obtienes un ciclo de orden siente (un anillo). Eso hace evidente que son el mismo grafo, por tener el mismo complementario.

Cita
sabia que no isomorfo era que no tuviera todas las mismas aristas conectadas a los mismos vértices... nose si se entiende...
Si es eso.

Cita
pero el último ... regular es que sea constante el número de aristas por vértice, y no con que sea simétrico graficamente no?

Exacto.

Fíjate que lo único relevante en la representación gráfica es que vértices están unidos por aristas y cuáles no; independientemente de como se ubiquen en el plano.

Cita
Pd donde puedo leer algo para eliminar el panel izquierdo y poder centrar la imagen que bajo del geogebra?

Vaya por delante que lo que yo he puesto es una imagen, no el archivo de GeoGebra.

Ahora bien antes de grabar el archivo en el propio GeoGebra usando los menús del mismo, en vista quita vista algebraica para que no te salgan las fórmulas.

Saludos.

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

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