Escolar Documentos
Profissional Documentos
Cultura Documentos
Portada Azul Neural
Portada Azul Neural
GRAFOS
SISTEMAS II
Nombre: Leidy Laura
Becerra Eugenio
Docente: Juan Rubén
García Molina
EJERCICIO 1
Representación analítica
G={V;E}
V={V1;V2;V3;V4;V5}
E={(V1,V1);(V1,V2);(V2,V1);(V2,V3);(V2,V4);(V2,V5);(V3,V2);(V3,V5);(V4,V2);(V4,V4);(V5,V2);( V5,V3)}
Representación matricial
V1 V2 V3 V4 V5
V1 1 1 0 0 0
V2 1 0 1 1 1
V3 0 1 0 0 1
V4 0 1 0 1 0
V5 0 1 3 0 0
Gr+(V4)= 3 gr-(V4)= 3
Gr+(V5)= 2 gr-(V5)= 2
S= 16 S= 16 =a(G)= 16
EJERCICIO 2
Representación analítica
G={V;E}
V={1;2;3;4;5;6}
E={(1,1);(3,1);(3,2);(3,5);(4,2);(4,3);(5,6);(6,5)}
Representación matricial
1 2 3 4 5 6
1 1 0 0 0 0 0
2 0 0 0 0 0 0
3 1 1 0 0 1 0
4 0 1 1 0 0 0
5 0 0 0 0 0 1
6 0 0 0 0 1 0
Gr+(4)= 2 gr-(4)= 0
Gr+(5)= 1 gr-(5)= 2
Gr+(6)= 1 gr-(6)= 1
S= 8 S= 8 =a(G)=8
EJERCICIO 3
Representación analítica
G={V;E}
V={1;2;3;4;5;6}
E={(1,2);(2,3);(2,4);(3,5);(5,6);(6,4)}
Representación matricial
1 2 3 4 5 6
1 0 1 0 0 0 0
2 0 0 1 1 0 0
3 0 0 0 0 1 0
4 0 0 0 0 0 0
5 0 0 0 0 0 1
6 0 0 0 1 0 0
Gr+(1)= 1 gr-(1)= 0
Gr+(2)= 2 gr-(2)= 1
Gr+(3)= 1 gr-(3)= 1
Gr+(4)= 0 gr-(4)= 2
Gr+(5)= 1 gr-(5)= 1
Gr+(6)= 1 gr-(6)=1
S= 6 S= 6 =a(G)=6
EJERCIO
4
Representación analítica
G={V;E}
V={1;2;3;4;A;B}
E={(1,A);(1,B);(2,B);(3,A);(4,A);(4,B)}
Representación matricial
1 2 3 4 A B
1 0 0 0 0 1 1
2 0 0 0 0 0 1
3 0 0 0 0 1 0
4 0 0 0 0 1 1
A 0 0 0 0 0 0
B 0 0 0 0 0 0
Teorema de apretón de manos
Gr+(1)= 2 gr-(1)= 0
Gr+(2)= 1 gr-(2)= 0
Gr+(3)= 1 gr-(3)= 0
Gr+(A)= 0 gr-(A)= 3
Gr+(B)= 0 gr-(B)= 3
S= 6 S= 6 =a(G)=6
EJERCICIO 5
Representación analítica
G={V;E}
V={MALAGA;CORDOBA;MADRID;ALMERIA;GRANADA}
Representación matricial
MALAGA CORDOBA MADRID ALMERIA GRANADA
MALAGA 0 1 1 0 0
CORDOBA 1 0 1 1 1
MADRID 1 1 0 1 1
ALMERIA 0 1 1 0 1
GRANADA 0 1 1 1 0
S= 16 S= 16 =a(G)=16