matriz de adyacencia

M1 a b c d e f g h C
a 0 1 1 0 1 1 1 0 B D Grafo no dirigido
b 1 0 0 1 1 0 1 1 Grafo orden 8
c 1 0 0 0 0 0 0 0 Talla
d 0 1 0 0 1 0 0 0 A E
e 1 1 0 1 0 1 0 0
f 1 0 0 0 1 0 0 1
g 1 1 0 0 0 0 0 0 H F
h 0 1 0 0 0 1 0 0 G

Nodos A B C D E F G H A B C D E F G H
Arcos: A-B B-D D-E E-F F-H Grad 5 5 1 2 4 3 2 1
A-C B-E
A-E B-G No es relación de equivalencia pues no se cumple la prop
A-F B-H ni la propiedad transitiva
A-G
 Grafo no dirigido
Grafo orden 8
12

Talla
12

a pues no se cumple la propiedad reflexiva

 matriz de incidencia
e1 e2 e3 e4 e5 e6 e7 e8 e9 e10 e11 e12
A 1 1 0 0 0 1 1 1 0 0 0 0 B e5
B 1 0 1 1 1 0 0 0 0 0 0 1 e1 e4
C 0 1 0 0 0 0 0 0 0 0 0 0 e2 e3
D 0 0 0 0 1 0 0 0 0 0 1 0A
E 0 0 0 1 0 1 0 0 0 1 1 0 e12
F 0 0 0 0 0 0 1 0 1 1 0 0 e8
G 0 0 1 0 0 0 0 1 0 0 0 0 H e9
H 0 0 0 0 0 0 0 0 1 0 0 1
 C
D
e11

e6 E

e7 e10
F
G
M1 A B C D E F G H
A 0 6 9 0 13 8 6 0 C
B 6 0 0 5 9 0 8 6 B 5 D
C 9 0 0 0 0 0 0 0 6 9 12
D 0 5 0 0 12 0 0 0 9
E 13 9 0 12 0 6 0 0 A 13 E
F 8 0 0 0 6 0 0 15 6 8
G 6 8 0 0 0 0 0 0 6 8 6
H 0 6 0 0 0 15 0 0 H 15 F
G
 matriz de adyacencia
M1 a b c d e f g h C
a 0 1 1 0 1 1 1 0 B D
b 1 0 0 1 1 0 1 1
c 1 0 0 0 0 0 0 0
d 0 1 0 0 1 0 0 0 A E
e 1 1 0 1 0 1 0 0
f 1 0 0 0 1 0 0 1
g 1 1 0 0 0 0 0 0 H F
h 0 1 0 0 0 1 0 0 G

Subconjunto de nodos interiormente estable

A-H B-F C-F
A-D B-C

Coeficiente de estabilidad interna 2

Subconjunto de nnodos exteriormente estable

A-D B-F C-G-H D-E-F E-G E-H
A-H B-C

Coeficiente de estabilidad interna 3

 matriz de adyacencia
M1 a b c d e f g h C
a 0 1 1 0 1 1 1 0 B
b 1 0 0 1 1 0 1 1
c 1 0 0 0 0 0 0 0
d 0 1 0 0 1 0 0 0 A
e 1 1 0 1 0 1 0 0
f 1 0 0 0 1 0 0 1
g 1 1 0 0 0 0 0 0 H
h 0 1 0 0 0 1 0 0 G

M1 A B C D E F G H
A 0 6 9 0 13 8 6 0 C
B 6 0 0 5 9 0 8 6 B 5 D
C 9 0 0 0 0 0 0 0 6 9
D 0 5 0 0 12 0 0 0 9
E 13 9 0 12 0 6 0 0 A 13
F 8 0 0 0 6 0 0 15 6 8
G 6 8 0 0 0 0 0 0 6 8 6
H 0 6 0 0 0 15 0 0 H 15 F
G

Camino que recorre todos los nodos con mínima distancia

CAGBDEFH

Distancia (C-A-G-B-D-E-F-H)=9+6+8+5+12+6+15=61

Nodos de corte A

Puentes A-C
B-G
F-H
B-G

Clique B-D-E

Ciclo A-B-D-A
Cintura G-E-B
D

12

E
 #NAME?
matriz de adyacencia
M1 a b c d e f g h
a 0 1 1 0 1 1 1 0
b 1 0 0 1 1 0 1 1
c 1 0 0 0 0 0 0 0
d 0 1 0 0 1 0 0 0
e 1 1 0 1 0 1 0 0
f 1 0 0 0 1 0 0 1
g 1 1 0 0 0 0 0 0
h 0 1 0 0 0 1 0 0

Matriz auxiliar de Shimbel

M1 A B C D E F G H
A 0 1 1 0 1 1 1 0
B 1 0 0 1 1 0 1 1
C 1 0 0 0 0 0 0 0
D 0 1 0 0 1 0 0 0
E 1 1 0 1 0 1 0 0
F 1 0 0 0 1 0 0 1
G 1 1 0 0 0 0 0 0
H 0 1 0 0 0 1 0 0

Resultados de la matriz de Shimbel

M5 A B C D E F G H
A 0 1 1 2 1 1 1 2
B 1 0 2 1 1 2 1 1
C 1 2 0 3 2 2 2 3
D 2 1 3 0 1 2 2 2
E 1 1 2 1 0 1 2 2
F 1 2 2 2 1 0 2 1
G 1 1 2 2 2 2 0 2
H 2 1 3 2 2 1 2 0

Índice de dispersión
92

Índice de accesibilidad media

11.5
IMS: Índice Máximo de Shimbel
15

ImS: Índice mínimo de Shimbel

9

Accesibilidad - Shimbel

Índice de accesibilidad relativa

A 0.00
B 0.00
C 1.00
D 0.67
E 0.17
F 0.33
G 0.50
H 0.67

Cercanía respecto a k8
A 0.78
B 0.78
C 0.47
D 0.54
E 0.70
F 0.64
G 0.58
H 0.54
M2 a b c d e f g h
a 5 2 0 2 2 1 1 2
b 2 5 1 1 2 3 1 0
c 0 1 1 0 1 1 1 0
d 2 1 0 2 1 1 1 1
e 2 2 1 1 4 1 2 2
f 1 3 1 1 1 3 1 0
g 1 1 1 1 2 1 2 1
h 2 0 0 1 2 0 1 2

Mx2 A B C D E F G H
A 2 1 1 2 1 1 1 2
B 1 2 2 1 1 2 1 1
C 1 2 2 0 2 2 2 0
D 2 1 0 2 1 2 2 2
E 1 1 2 1 2 1 2 2
F 1 2 2 2 1 2 2 1
G 1 1 2 2 2 2 2 2
H 2 1 0 2 2 1 2 2

Índice de Shimbel
9
9
15
13
10
11
12
13

Varianza
4.00

Desvío estándar
2.00
Rango
6
M3 a b c d e f g h
a 6 12 5 4 10 9 7 3
b 12 6 2 7 11 4 7 8
c 5 2 0 2 2 1 1 2
d 4 7 2 2 6 4 3 2
e 10 11 2 6 6 8 4 3
f 9 4 1 4 8 2 4 6
g 7 7 1 3 4 4 2 2
h 3 8 2 2 3 6 2 0

Mx3 A B C D E F G H
A 2 1 1 2 1 1 1 2
B 1 2 2 1 1 2 1 1
C 1 2 2 3 2 2 2 3
D 2 1 3 2 1 2 2 2
E 1 1 2 1 2 1 2 2
F 1 2 2 2 1 2 2 1
G 1 1 2 2 2 2 2 2
H 2 1 3 2 2 1 2 2

Desvíos
2.50
2.50
3.50
1.50
1.50
0.50
0.50
1.50

Coeficiente de homogeneidad
0.17
M4 a b c d e f g h
a 43 30 6 22 31 19 18 21
b 30 45 12 17 29 31 18 10
c 6 12 5 4 10 9 7 3
d 22 17 4 13 17 12 11 11
e 31 29 10 17 35 19 21 19
f 19 31 9 12 19 23 13 6
g 18 18 7 11 21 13 14 11
h 21 10 3 11 19 6 11 14

Est. Variabilidad
6.25
6.25
12.25
2.25
2.25
0.25
0.25
2.25
M5 a b c d e f g h
a 104 135 43 61 114 95 73 49
b 135 104 30 74 123 69 75 76
c 43 30 6 22 31 19 18 21
d 61 74 22 34 64 50 39 29
e 114 123 31 64 96 85 60 48
f 95 69 19 50 85 44 50 54
g 73 75 18 39 60 50 36 31
h 49 76 21 29 48 54 31 16
M6 a b c d e f g h
a 460 401 104 249 395 267 239 230
b 401 483 135 227 382 334 239 173
c 104 135 43 61 114 95 73 49
d 249 227 61 138 219 154 135 124
e 395 382 114 219 386 258 237 208
f 267 334 95 154 258 234 164 113
g 239 239 73 135 237 164 148 125
h 230 173 49 124 208 113 125 130
M7 a b c d e f g h
a 1406 1573 460 796 1377 1085 861 668
b 1573 1422 401 865 1445 956 884 817
c 460 401 104 249 395 267 239 230
d 796 865 249 446 768 592 476 381
e 1377 1445 395 768 1254 989 777 640
f 1085 956 267 592 989 638 601 568
g 861 884 239 476 777 601 478 403
h 668 817 230 381 640 568 403 286
M8 a b c d e f g h
a 5356 5108 1406 2950 4860 3451 2979 2658
b 5108 5584 1573 2867 4816 3835 2995 2378
c 1406 1573 460 796 1377 1085 861 668
d 2950 2867 796 1633 2699 1945 1661 1457
e 4860 4816 1377 2699 4579 3271 2822 2434
f 3451 3835 1085 1945 3271 2642 2041 1594
g 2979 2995 861 1661 2822 2041 1745 1485
h 2658 2378 668 1457 2434 1594 1485 1385
 a b c d e f g h
a inf 6 9 inf 13 8 6 inf
b 6 inf inf 5 9 inf 8 6
c 9 inf inf inf inf inf inf inf
d inf 5 inf inf 12 inf inf inf ARBOL
e 13 9 inf 12 inf 6 inf inf A
f 8 inf inf inf 6 inf inf 15
g 6 8 inf inf inf inf inf inf B C E F G
h inf 6 inf inf inf 15 inf inf

a b c d e f g h D H
A 0
** 6 9 INF 13 8 6 INF
** 9 11 13 8 6 12
9 11 13 8 ** 12
9 11 13 ** 12
** 11 13 12
** 13 12
13 **
**