REPÚBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD RAFAEL BELLOSO CHACÍN

FACULTAD DE INGENIERIA

ESCUELA DE INFORMATICA

CÁTEDRA: MATEMATICA DISCRETA

SECCIÓN: N-411

Actividad 4
Grafos

PRESENTADO POR:

Br. Paz, Jose C.I: 29.811.893

Maracaibo, Marzo de 2021

  Determina la matriz de adyacencia de cada grafo. 
 Determina la matriz de incidencia de cada grafo.

                                

G = (V, A)

V = {1, 2, 3, 4, 5}

A = {(1, 2), (1, 4), (1, 5), (2, 4), (3, 4), (3, 5) (4, 5)}
Aristas: a b c d e f g

Matriz adyacente

1 2 3 4 5
0 1 0 1 1 1
1 0 0 1 0 2
0 0 0 1 1 3
1 1 1 0 1 4
0 0 1 1 0 5

Matriz incidente

a b c d e f g
1 1 1 0 0 0 0 1
1 0 0 1 0 0 0 2
0 0 0 0 1 1 0 3
0 1 0 1 1 0 1 4
0 0 1 0 0 1 1 5
G = (V, A)

V = {A, B, C, D, E, F}

A1 = {(A, B), (A, C), (A, E), (B, C), (B, F), (C, D), (D, E), (D, F), (E, F)}
Aristas: a b c d e f g h i

Matriz adyacente

A B C D E F
0 1 1 0 1 0 A
1 0 1 0 0 1 B
1 1 0 1 0 0 C
0 0 1 0 1 1 D
1 0 0 1 0 1 E
0 1 0 1 1 0 F

Matriz incidente

a b c d e f g h i
1 1 1 0 0 0 0 0 0 A
1 0 0 1 1 0 0 0 0 B
0 1 0 1 0 1 0 0 0 C
0 0 0 0 0 1 1 1 0 D
0 0 1 0 0 0 1 0 1 E
0 0 0 0 1 0 0 1 1 F