Foros de matemática
25/10/2014, 04:44:53 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.

Ingresar con nombre de usuario, contraseña y duración de la sesión
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Matriz de adyacencia de un grafo que contiene a un cuadrado y un triangulo.  (Leído 2312 veces)
0 Usuarios y 1 Visitante están viendo este tema.
lara90
Junior
**

Karma: +1/-0
Desconectado Desconectado

Sexo: Femenino
Ecuador Ecuador

Mensajes: 27


Ver Perfil
« : 12/05/2009, 06:04:06 am »

Me pueden decir cual es la matriz de adyacencia de un grafo con a lo sumo 5 vertices y contenga un cuadrado y un triángulo?
Gracias de antemano salu2
En línea
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 29.541


Ver Perfil
« Respuesta #1 : 12/05/2009, 11:33:34 am »

Hola

 Hay muchos grafos con a lo sumo cinco vértices que contienen un cuadrado y un triángulo, por tanto no hay una única matriz de adyacencia.

 Por ejemplo para este grafo:



 la matriz de adyacencia sería:



Saludos.

* grafoct.jpg (4.28 KB - descargado 1396 veces.)
En línea
lara90
Junior
**

Karma: +1/-0
Desconectado Desconectado

Sexo: Femenino
Ecuador Ecuador

Mensajes: 27


Ver Perfil
« Respuesta #2 : 12/05/2009, 01:57:09 pm »

Reedito(perdonar son las prisas): Me podriais decir un grafo que sea isoformo a este y que sea distinto al propio grafo, el grafo del que os hablo le corresponde la siguiente matriz de adyacencia:
{{0, 1, 1, 1, 1, 1, 0, 0, 0}, {1, 0, 1, 1, 1, 1, 0, 0, 0}, {1, 1, 0, 1, 1, 1, 0, 0, 0}, {1, 1, 1, 0, 1, 1, 0, 1, 0},
{1, 1, 1, 1, 0, 1, 0, 0, 0}, {1, 1, 1, 1, 1, 0, 0, 1, 0}, {0, 0, 0, 0, 0, 0, 0, 1, 1}, {0, 0, 0, 1, 0, 1, 1, 0, 1},
{0, 0, 0, 0, 0, 0, 1, 1, 0}};
En línea
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 29.541


Ver Perfil
« Respuesta #3 : 13/05/2009, 04:39:22 am »

Hola

 Existe puntos, comas y reglas gramaticales en el castellano que permiten elaborar frases más comprensibles:

 "el grafo del que os pido un isomorfo suyo su matriz de adyacencia es"

 Entonces no sé exactamente lo que pides. Te dan una matriz de adyacencia: para construir el grafo asociado dibuja tantos puntos numerados como filas tiene la matriz y une los puntos por una arista si en la posición de la matriz hay un uno.

 Si quieres un grafo isomorfo a éste modifica la matriz cambiando de posición filas y columnas (las mismas filas y las mismas columnas).

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!