Catedrático

Ing. Carlos Pérez

Asignatura
Matemáticas Discretas

Presentado por:
Juan Carlos Zelaya Euceda

LUGAR Y FECHA
Julio del 2017

Catacamas, Olancho
Ejercicios no dirigidos

1. Dada la gráfica de un grafo no dirigido determinar:

a. Matriz de adyacencia
b. Matriz de incidencia
Ejercicio numero 1

Matriz de incidencia

E1 E2 E3 E4 E5 E6 Grados
V1 1 1 0 1 1 0 4
V2 1 0 1 1 0 0 3
V3 0 1 1 0 0 1 3
V4 0 0 0 0 0 0 0
V5 0 0 0 0 0 1 1

Matriz adyacente

V1 V2 V3 V4 V5 Grados
V1 2 2 1 0 0 5
V2 2 0 1 0 0 3
V3 1 1 0 0 1 3
V4 0 0 0 0 0 0
V5 0 0 1 0 0 1
  Ejercicio numero 2

Matriz incidente

E1 E2 E3 E4 E5 E6 E7 E8 Grado
s
A 1 0 0 1 1 0 1 1 5
B 1 1 0 0 0 1 1 0 4
C 0 1 1 0 1 0 0 1 4
D 0 0 1 1 0 1 0 0 3

Matriz adyacente

A b c d Grados
A 0 2 2 1 5
B 2 2 1 1 6
C 2 1 0 1 4
D 1 1 1 0 3

Dada la gráfica de un grafo determinar isomorfismo mediante:

a. Matriz de adyacencia.
 b. Matriz de incidencia.

Ejercicio numero 1

Mediante incidencia

G1

E1 E2 E3 E4 E5 E6 E7 Grados
A 1 1 0 0 0 0 1 3
B 0 0 1 0 1 0 0 2
C 0 0 0 1 1 0 1 3
D 1 0 1 1 0 1 0 4
E 0 1 0 0 0 1 0 2

G2

x1 x2 x3 x4 x5 x6 x7 Grados
A 1 1 0 0 0 0 1 3
B 0 0 1 0 1 0 0 2
C 0 0 0 1 1 0 1 3
D 1 0 1 1 0 1 0 4
E 0 1 0 0 0 1 0 2

Si existe isomorfismo

Ejercicio numero 2

Mediante adyacente

G1

A B C D E Grados
A 0 0 1 1 1 3
B 0 0 1 1 0 2
C 1 1 0 1 0 3
D 1 1 1 0 1 4
E 1 0 0 1 0 2

G2

A B C D E Grados
A 0 0 1 1 1 3
B 0 0 1 1 0 2
C 1 1 0 1 0 3
D 1 1 1 0 1 4
E 1 0 0 1 0 2
Si existe isomorfismo

Ejercicios con grafos dirigidos

1. Dada la gráfica de un grafo dirigido determinar:

a. Matriz de adyacencia.
b. Matriz de incidencia.

Matriz Incidencia

E1 E2 E3 E4 E5 E6
V1 +-1 -1 0 0 0 -1
V2 0 1 +-1 1 1 0
V3 0 0 0 -1 -1 1

Matriz adyacencia

V1 V2 V3
V1 1 1 1
V2 0 1 0
V3 0 2 0
 2. Dada la gráfica de grafo dirigido determinar:
a. Matriz de adyacencia.
b. Matriz de incidencia.

Matriz incidencia

E1 E2 E3 E4 E5
V1 -1 -1 0 0 0
V2 0 0 1 1 +-1
V3 1 1 -1 1 0

Matriz adyacencia

V1 V2 V3 Grados
V1 0 0 2 2
V2 0 1 1 2
V3 0 1 0 1