Matriz de adyacencia.

Es una matriz cuadrada en la cual los vértices del grafo se indica como filas y como columnas: el orden de los vértices es el mismo que guardan las filas y las columnas de la matriz.se coloca un 1 como elemento de la matriz cuando existe una relación entre uno y otro vértice , o bien un 0 cuando no exista relación alguna.

ejemplo:

G=(V, E)

V={VI, V2, V3, V4, V5}

E={(V1, V1), (V1, V2), (V2, V3), (V2, V4), (V2, V5), (V3, V4), (V4, V5), (V5, V1)}

A=

EJERCICIO.

OBTENER lo siguiente.

¿Tiene camino de Euler?

-No

¿Tiene circuito de Euler?

-No

¿Tiene circuito de Hamilton?

-No

Obtener:

-Conjunto de vértices(V)

V={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}

-Conjunto de aristas(A)

A={a, b, d, e, f, g, h, i, j, k, l, m, n, p}

-Conjunto de lazos(L)

L={c, o}

-Conjunto de lados paralelos(P)

P={b, p}

-Obtener el matriz de adyacencia.

referencias.

http://docencia.udea.edu.co/regionalizacion/teoriaderedes/informaci%F3n/C1_RepresentacionMatrices.pdf