Grafos algo

Solo disponible en BuenasTareas
  • Páginas : 2 (477 palabras )
  • Descarga(s) : 11
  • Publicado : 1 de julio de 2010
Leer documento completo
Vista previa del texto
Para comprobar si los grafos son isomorfos, se realiza lo siguiente:
* verificar si tiene la misma cantidad de vértices.
* Cada vértice tiene que tener el mismo valor de grado en losvértices.

Una vez realizada la primera verificación pasamos a la siguiente.
Se compara el primer vértice en este caso el 1 con él A.
En este caso B es el vértice de A, lo comparamos con el vértice 2 yaque esta unido al vértice A, continuamos de la misma forma para encontrar los siguientes.
Con esta comprobación simple el grafo anterior cumple con isomorfismo.

Para el grafo n°2 se realiza laprimera verificación, la cual la supera, ya que, el grafo tiene 5 vértices y todos estos con un grado 2.
Comparar isomorfismo, analizamos A y 1, del vértice A tiene como aristas que llegan a el vértice By E. por otra parte el vértice 1 tiene como aristas que llegan a los vértices 3 y 4.
De los vértices C y D, el vértice C esta unido a el vértice B y D. que se hacen corresponder con el grafonumérico y en este representa lo recién señalado recientemente dando los vértices 5 y 2.
Con esto se con prueba que los grafos son isomorfos.
Para el grafo n°3 se realiza la comprobación de rutina conlas verificaciones de las cantidad de vértices, la cual es aprobada, pero al comprobar el grado de los dos grafos se encuentra una diferencia, ya que en el grafo C1 se puede leer el grado asi: 3, 2, 3,3, 3. En cambio el grado del grafo C2 será: 2,4,2,3,3.
Por lo tanto no son isomorfos.

5.--------------------------

0

3

2

10

3

2

1

0

3

2

1
0/1
1/2
2/3
0/3
1/3
0/2

0

32

1
0/1
1/2
2/3
0/3
1/3
0/2

Este corresponde al grafo que representa el juego de domino sin dobles, y con los valores que van desde el 0 al 3.

No se puede poner...
tracking img