UNIVERSIDAD TECNOLGICA DE PANAM

FACULTAD DE INGENIERA DE SISTEMAS COMPUTACIONALES

ESTRUCTURA DE DATOS II
LABORATORIO # 7
Integrantes: Franklin Maestre 8-887-1788
Joshua Guardia 8-891-1771

Grupo: 1LS-121
Describir el grafo en trminos de un conjunto de V de
nodos y de su conjunto A de aristas
V={A,B,C,D,E}
A={(A,D),(A,B),(B,D),(C,B),(D,E),(D,C),(E,C)}
Encontrar el grado de entrada y grado de salida de cada vrtice.
A B C D E
Entrada 0 2 2 2 1
Salida 2 1 1 2 1

Encontrar los caminos simples del vrtice A al vrtice C.
CAMINOS A-C
C1 A,D,C
C2 A,B,D,C
C3 A,D,E,C



A.






Profundidad (A) Anchura(A)
Cola
A
B
E,C
E
Vacia

Profundidad (D) Anchura(D)
Cola
D
E,B,A
E,B
C,E
C
Vacia










NODOS SUCESORES
A B
B C,E
C A
D A,B,E
E vacio
Pila
A
B
C,E
E
Vacia
Pila
D
A,B,E
A,B
A,C
A
Vacia
A
B
C
D
E
Proceso:
ABCE
Proceso:
DABEC
Proceso.:
ABEC
Proceso.:
DEBCA

A.
j k L m n
j 1 0 1 1 0
k 1 0 1 1 0
L 1 1 0 0 1
m 1 1 1 0 1
n 1 1 0 0 0

B.
m= 2 caminos L= 1 camino j=1 camino
C1 = m,L,j,m C1 = L,j,m,L C1 = j,m,L,j
C2 = m,L,n,k

C.
Profundidad (n) Anchura (n)



Cola
n
k
vaca


Pila
n
k
vaca

Procesados:
nk
Procesados:
nk