Curso Acadmico: AUTOMATAS Y LENGUAJES FORMALES

EJERCICOS DE GRAFOS Y ARBOLES Nombres:

Programa: ING. DE SISTEMAS

Cdigo:
Grupo:

Resultado:
Fecha Entrega: XX-XX-XXXX Profesor: ALIRIO ROJAS VILLAMIZAR

1. Dado el siguiente grafo :

G F

C D B

a. b. c. d. e. f. g.

Hallar la matriz de adyacencia. Hallar la matriz de Incidencia. Hallar el grado de cada vrtice Longitud del camino para ir de del vrtice A al vrtice F Longitud del camino para ir de del vrtice E al vrtice G Hallar si lo hay, un circuito Determinar si es un rbol y su tipo, si as lo es.

2. Dada la matriz de Incidencia: A1 A2 V1 0 1 V2 1 0 V3 1 0 V4 0 1 V5 0 0 a. b. c. d. e. f.

A3 0 0 0 1 1

A4 0 1 0 0 1

A5 1 1 0 0 0

A6 1 0 1 0 0

Segn la matriz de incidencia cuales son las aristas paralelas Segn la matriz de incidencia, hallar el grado de cada vrtice Hallar el dibujo del grafo Hallar la matriz de Adyacencia Hallar el camino para ir al vrtice 1 al vrtice 6 Hallar si lo hay, un circuito

3. Dada la matriz de Adyacencia: V1 V2 V1 0 1 V2 1 0 V3 1 1 V4 0 1 V5 0 0 V6 0 0 a. b. c. d. e. f.

V3 1 1 0 1 1 1

V4 0 1 1 0 1 1

V5 0 0 1 1 1 1

V6 0 0 1 1 0 1

Segn la matriz de Adyacencia, hallar el grado de cada vrtice Segn la matriz de Adyacencia , determinar la longitud del camino para ir del vrtice 1 al vrtice 8 Segn la matriz de Adyacencia , hallar el dibujo del grafo Hallar si lo hay, un circuito Hallar la matriz de Incidencia Hallar el camino para ir al vrtice 1 al vrtice 7

Bucaramanga - 2013