Documente Academic
Documente Profesional
Documente Cultură
2 Semestre
[Fecha]
04-27-2017
Matrcula: ES1421002647
Grupo: (DS-DMDI-1701-B2-003)
Propsito
Resolver problemas que impliquen las representaciones algebraicas de grficas
Desarrollo:
En esta actividad, se pretende que primeramente definas algunos conceptos bsicos de la
representacin algebraica de las grficas para resolver problemas, una vez identificando
ests definiciones, practicar con los ejercicios propuestos por tu docente en lnea.
7. Suponga que Aerolneas Amistosas tienen los siguientes vuelos de 9 das con sus
nmeros correspondientes:
DESARROLLO
a.- Un conjunto V= V (G) cuyos elementos son los vrtices del grafo G
b.- Una coleccin E = E (G) de pares desordenados de vrtices llamados aristas
E= {e1, e2, e3, e4} donde: e1= {A, B}, e2= {D, A}, e3= {C, A}, y e4= {C, D}
N1\N2 A B C D
A 0 1 1E+18 1E+18
B 1E+18 0 1E+18 1E+18
C 3 4 0 4
D 0 1 1E+18 0
Matriz de Caminos:
N1\N2 A B C D
A - A - -
B - - - -
C C A - C
D D A - -
Listado de Caminos:
A --(0) --> A =
A --(1) --> B = A, B
A --(1E+18) --> C = no existe camino
A --(1E+18) --> D = no existe camino
B --(1E+18) --> A = no existe camino
B --(0) --> B =
B --(1E+18) --> C = no existe camino
B --(1E+18) --> D = no existe camino
C --(3) --> A = C, A
C --(4) --> B = C, A, B
C --(0) --> C =
C --(4) --> D = C, D
D --(0) --> A = D, A
D --(1) --> B = D, A, B
D --(1E+18) --> C = no existe camino
D --(0) --> D =
Resuelto con:
Grafos - v.1.3.5
(cc) 2003.2012 - Alejandro Rodrguez Villalobos
http://arodrigu.webs.upv.es/grafos
N1\N2 a b c d e f
a 0 1E+18 1E+18 1 1E+18 2
b 1E+18 0 3 1E+18 8 4
c 1E+18 1E+18 0 1E+18 5 1E+18
d 1E+18 1E+18 1E+18 0 1E+18 1E+18
e 1E+18 1E+18 1E+18 1E+18 0 1E+18
f 1E+18 1E+18 1E+18 1E+18 1E+18 0
Matriz de Caminos:
N1\N2 a b c d e f
a - - - a - a
b - - b - c b
c - - - - c -
d - - - - - -
e - - - - - -
f - - - - - -
Listado de Caminos:
a --(0) --> a =
a --(1E+18) --> b = no existe camino
a --(1E+18) --> c = no existe camino
a --(1) --> d = a, d
a --(1E+18) --> e = no existe camino
a --(2) --> f = a, f
b --(1E+18) --> a = no existe camino
b --(0) --> b =
b --(3) --> c = b, c
b --(1E+18) --> d = no existe camino
b --(8) --> e = b, c, e
b --(4) --> f = b, f
c --(1E+18) --> a = no existe camino
c --(1E+18) --> b = no existe camino
c --(0) --> c =
c --(1E+18) --> d = no existe camino
c --(5) --> e = c, e
c --(1E+18) --> f = no existe camino
d --(1E+18) --> a = no existe camino
d --(1E+18) --> b = no existe camino
d --(1E+18) --> c = no existe camino
d --(0) --> d =
d --(1E+18) --> e = no existe camino
d --(1E+18) --> f = no existe camino
e --(1E+18) --> a = no existe camino
e --(1E+18) --> b = no existe camino
e --(1E+18) --> c = no existe camino
e --(1E+18) --> d = no existe camino
e --(0) --> e =
e --(1E+18) --> f = no existe camino
f --(1E+18) --> a = no existe camino
f --(1E+18) --> b = no existe camino
f --(1E+18) --> c = no existe camino
f --(1E+18) --> d = no existe camino
f --(1E+18) --> e = no existe camino
f --(0) --> f =
Resuelto con:
Grafos - v.1.3.5
(cc) 2003...2012 - Alejandro Rodrguez Villalobos
http://arodrigu.webs.upv.es/grafos
G no es un Grafo por ser un subgrafo es un grafo que esta contenido dentro de otro grafo
y que se obtiene eliminando algunas aristas y vrtices del grafo principal.
PP PP PP PP PP
P 1 0 0 0 1
P 0 0 1 1 0
P 0 1 1 0 0
P 0 1 0 0 0
P 1 0 0 1 1
PP PP PP
P 0 0 1
P 1 1 0
P 0 1 0
P 1 1 0
P 0 0 1
9. Suponga que Aerolneas Amistosas tienen los siguientes vuelos de 9 das con sus
nmeros correspondientes:
VERTICE
CIUDAD A B C D H M R
1 3 7 5 2 8 9
ARISTA
1 2 3 4 5 6 7 8 9
VUELO 103 106 201 203 204 301 305 308 402
ORIGEN 1 5 2 2 4 4 3 6 7
DESTINO 5 1 3 4 2 7 6 2 3
0 0 4 0 6 0 0 0 0
Conclusiones
Se puede concluir que las caractersticas que presentan los grficos pueden influir
de varias formas en su comprensin. As, sus deficiencias (carencia de escalas, ttulos,
prcticas asociadas y referencias conceptales cotidianas) asla las grficas de sus
referencias y dificulta el operar sobre ellas. Igualmente, la no distincin que se presenta
entre grficas tericas y experimentales en los textos genera confusin sobre lo que
representan dichas grficas.
Fuentes