Professional Documents
Culture Documents
Matricula: 172013826
Marzo, 2018
1. Sea el siguiente grafo G
i) Encontrar:
El conjunto de vértices (V ) V= {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
El conjunto de aristas ( A) A= {a, b, c, d, e, g, h, i, j, k, l, m , n, ñ, o,q}
El conjunto de lazos L L={f, p}
El conjunto de lados paralelos P P= e y q
j) Encontrar la matriz de adyacencia y la matriz de incidencia.
Matriz de adyacencia
V 1 2 3 4 5 6 7 8 9 10 Grado
1 0 1 2 0 1 1 0 0 0 0 5
2 1 0 0 0 0 1 0 0 0 0 2
3 2 0 1 0 0 0 0 1 0 0 4
4 0 0 0 0 0 0 0 1 0 1 2
5 1 0 0 0 0 1 0 1 0 0 3
6 1 1 0 0 1 0 1 0 0 0 4
7 0 0 0 0 0 1 0 0 1 1 3
8 0 0 1 1 1 0 0 0 1 0 4
9 0 0 0 0 0 0 1 1 0 1 3
10 0 0 0 1 0 0 1 0 1 1 4
Matriz de incidencia
V/A a b c d e f g H i j k l m n ñ o p Q
1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1
2 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1
4 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0
5 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0
6 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0
7 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0
8 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0
9 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0
10 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 0
a I-22 b I-22 c
I-33
I-33
f I-33
I-55
I-55
I-44
I-66
g
d
e I-44