Professional Documents
Culture Documents
LAUTÓNOMA DE MÉXIC
O
a)
VALENCIAS
V(b)= 3
V(c)= 4
V(d)= 2
V(e)= 4
V(f)= 3
V(g)= 3
V(h)= 3
V(i)= 4
V(j)= 3
V(k)= 3
V(l)= 2
V(m)= 4
38
MATRIZ DE ADYACENCIA
b c d e f g h i j k l m
b 0 1 0 0 0 1 0 0 0 1 0 0
c 1 0 1 0 0 1 1 0 0 0 0 0
d 0 1 0 1 0 0 0 0 0 0 0 0
e 0 0 1 0 1 0 0 1 0 0 0 1
f 0 0 0 1 0 0 1 1 0 0 0 0
g 1 1 0 0 0 0 1 0 0 0 0 0
h 0 1 0 0 1 1 0 0 0 0 0 0
i 0 0 0 1 1 0 0 0 1 0 0 1
j 0 0 0 0 0 0 0 1 0 1 0 1
k 1 0 0 0 0 0 0 0 1 0 1 0
l 0 0 0 0 0 0 0 0 0 1 0 1
m 0 0 0 1 0 0 0 1 1 0 1 0
MATRIZ DE INCIDENCIA.
a a a a a a a a a a a a a a a a a a a
1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1
0 1 2 3 4 5 6 7 8 9
b 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0
c 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0
d 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
e 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0
f 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0
g 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0
h 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0
i 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0
j 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0
k 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0
l 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1
m 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
b)
VALENCIAS
V(a) = 2
V(b) = 4
V(c) = 4
V(d) = 3
V(e) = 2
V(f) = 5
V(g) = 4
V(h) = 4
V(i) = 2
30
MATRIZ DE
a b c d e f g h i
a 0 1 0 0 0 0 0 0 1
b 1 0 1 0 0 0 1 1 0
c 0 1 0 1 0 1 1 0 0
d 0 0 1 0 1 1 0 0 0
e 0 0 0 1 0 1 0 0 0
f 0 0 1 1 1 0 1 1 0
g 0 1 1 0 0 1 0 1 0
h 0 1 0 0 0 1 1 0 1
i 1 0 0 0 0 0 0 1 0
MATRIZ DE INCIDENCIA
a1 a2 a3 a4 a5 a6 a7 a8 a9 a a a a a a
10 11 12 13 14 15
a 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1
b 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0
c 0 1 1 0 0 0 0 1 0 0 0 0 1 0 0
d 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0
e 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0
f 0 0 0 1 0 1 1 1 0 0 0 1 0 0 0
g 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0
h 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0
i 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
c
VALENCIAS
V(a)= 4
V(b)= 5
V(c)= 2
V(d)= 4
V(e)= 6
V(f)= 5
V(g)= 4
V(h)= 4
34
MATRIZ DE
a b c d e f g h
a 0 1 0 0 1 1 1 0
b 1 0 1 1 1 0 0 1
c 0 1 0 0 0 1 0 0
d 0 1 0 0 1 0 1 1
e 1 1 0 1 0 1 1 1
f 1 0 1 0 1 0 1 1
g 1 0 0 0 1 1 0 1
h 0 1 0 1 1 1 0 0
MATRIZ DE INCIDENCIA
a1 a2 a3 a4 a5 a6 a7 a8 a9 a a a a a a a a
10 11 12 13 14 15 16 17
a 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0
b 1 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0
c 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
d 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 1
e 0 0 0 0 0 1 1 0 0 1 1 0 1 1 0 0 0
f 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 1 0
g 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0
h 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 1
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
d
VALENCIAS
V(a)= 4
V(b)= 3
V(c)= 4
V(d)= 3
V(e)= 4
V(f)= 4
V(g)= 4
V(h)= 4
30
MATRIZ DE ADYACENCIA
a b c d e f g h
a 0 1 1 0 0 1 1 0
b 1 0 1 0 0 0 0 1
c 1 1 0 0 1 0 0 1
d 0 0 0 0 1 1 0 1
e 0 0 1 1 0 1 1 0
f 1 0 0 1 1 0 1 0
g 1 0 0 0 1 1 0 1
h 0 1 1 1 0 0 1 0
MATRIZ DE
a1 a2 a3 a4 a5 a6 a7 a8 a9 a a a a a a
10 11 12 13 14 15
a 1 0 0 1 0 0 0 0 0 1 1 0 0 0 0
b 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0
c 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0
d 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0
e 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1
f 0 0 0 0 0 0 0 1 0 1 0 0 0 1 1
g 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0
h 0 0 0 0 1 1 1 0 0 0 0 1 0 0 0
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
e
VALENCIAS
V(e1)= 3
V(e2)= 4
V(e3)= 3
V(e4)= 4
V(e5)= 4
V(e6)= 4
V(e7)= 4
V(e8)= 3
V(e9)= 5
V(e10)= 3
V(e11)= 3
40
MATRIZ DE ADYACENCIA
e1 e2 e3 e4 e5 e6 e7 e8 e9 e10 e11
e1 0 1 1 1 0 0 0 0 0 0 0
e2 0 0 0 0 1 1 0 0 0 0 0
e3 0 1 0 1 0 0 0 0 0 0 0
e4 0 0 0 0 0 1 1 0 0 0 0
e5 0 0 0 0 0 0 0 1 1 0 0
e6 0 0 0 0 1 0 1 0 0 0 0
e7 0 0 0 0 0 0 0 0 1 1 0
e8 0 0 0 0 0 0 0 0 1 0 1
e9 0 0 0 0 0 0 0 0 0 1 1
e10 0 0 0 0 0 0 0 0 0 0 1
e11 0 0 0 0 0 0 0 0 0 0 0
MATRIZ DE
1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2
0 1 2 3 4 5 6 7 8 9 0
e1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
e2 -1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 - 0
1
e3 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
e4 0 0 - 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 -
1 1
e5 0 0 0 - 0 0 0 - 0 1 1 0 0 0 0 0 0 0 0 0
1 1
e6 0 0 0 0 - - 0 1 1 0 0 0 0 0 0 0 0 0 0 0
1 1
e7 0 0 0 0 0 0 - 0 - 0 0 1 1 0 0 0 0 0 0 0
1 1
e8 0 0 0 0 0 0 0 0 0 - 0 0 0 0 1 0 1 0 0 0
1
e9 0 0 0 0 0 0 0 0 0 0 - - 0 0 - 1 1 0 0 0
1 1 1
e1 0 0 0 0 0 0 0 0 0 0 0 0 - 0 0 0 - 1 0 0
0 1 1
e1 0 0 0 0 0 0 0 0 0 0 0 0 0 - 0 - 0 - 0 0
1 1 1 1
f
VALENCIAS
V(a)= 8
V(b)= 6
V(c)= 8
V(d)= 6
26
MATRIZ DE ADYACENCIA
a b c d
a 1 1 1 1
b 1 0 1 0
c 1 1 0 1
d 1 0 1 1
MATRIZ DE
a1 a2 a3 a4 a5 a6 a7 a8 a9 a a a a a
10 11 12 13 14
a 2 -1 1 1 -1 1 1 0 0 0 0 0 0 0
b 0 1 -1 0 0 0 0 -1 1 1 -1 0 0 0
c 0 0 0 0 0 0 -1 1 -1 -1 1 0 -1 1
d 0 0 0 -1 1 -1 -1 0 0 0 0 2 1 -1
g
VALENCIAS
V(a)= 4
V(b)= 4
V(c)= 4
V(d)= 4
V(e)= 4
V(f)= 3
V(g)= 3
V(h)= 3
V(i)= 3
V(j)= 3
V(k)= 5
40
MATRIZ DE ADYACENCIA
a b c d e f g h i j k
a 0 1 0 0 1 1 0 0 1 0 0
b 1 0 1 0 0 0 0 1 0 1 0
c 0 1 0 1 0 0 1 0 1 0 0
d 0 0 1 0 1 0 1 1 0 0 0
e 1 0 0 1 0 0 1 0 0 1 0
f 1 0 0 1 0 0 0 0 0 0 1
g 0 0 1 0 1 0 0 0 0 0 1
h 0 1 0 1 0 0 0 0 0 0 1
i 1 0 1 0 0 0 0 0 0 0 1
j 0 1 0 0 1 0 0 0 0 0 1
k 0 0 0 0 0 1 1 1 1 1 0
MATRIZ DE INCIDENCIA
a a a a a a a a a a a a a a a a a a a a
1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2
0 1 2 3 4 5 6 7 8 9 0
a 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0
b 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1
c 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1
d 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0
e 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
f 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0
g 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0
h 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0
i 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0
j 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0
k 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2