TALLER 2

SEGUNDO CORTE
MAURICIO PARRA
ANGELA FAJARDO

Matriz de Adyacencia
A
0
1
1
0
0
0
1

B
1
0
1
0
0
1
0

C
1
1
0
1
0
0
0

D
0
0
1
0
1
0
0

E
0
0
0
1
1
1
0

F
0
1
0
0
1
0
1

0
1
1
0
0
0
1

1
0
1
0
0
1
0

1
1
0
1
0
0
0

0
0
1
0
1
0
0

0
0
0
1
1
1
0

0
1
0
0
1
0
1

1
0
0
0
0
1
0

3
1
1
1
0
2
0

1
3
1
1
1
0
2

1
1
3
0
1
1
1

1
1
0
2
1
1
0

0
1
1
1
3
1
1

2
0
1
1
1
3
0

0
2
1
0
1
0
2

A
B
C
D
E
F
G
A=

A*A

G
1
0
0
0
0
1
0

Matriz de Adyacencia
A
B
C
D
E
F

A
0
0
0
0
1
1

B
1
0
1
0
0
0

C
0
0
0
0
0
1

D
0
0
1
0
0
1

E
1
1
0
0
0
0

F
1
0
0
0
1
0

Del A hasta el D
0
0
0
0
1
1

1
0
1
0
0
0

0
0
0
0
0
1

0
0
1
0
0
1

1
1
0
0
0
0

1
0
0
0
1
0

2
1
0
0
1
0

0
0
0
0
1
2

1
0
0
0
1
0

1
0
0
0
1
1

1
0
1
0
1
1

1
1
0
0
1
1

A*A

2.
ApliquelasiteracionesapropiadasDelalgoritmodeDijkstra,parahallarlarutamnimadesdeelnod
o1hastael9,paraelsiguientegrafo.

LA SOLUCION ESTA EN LA PARTE DE ABAJO

5.

Paracadaunodelossiguientesrbolesescribalasrespectivasexpresionesdelosrecorridos:pre_o
rden,in_ordenypost_orden.Implementeunalgoritmoparaunodeellos.

Pre-orden
/, ^, *,+ ,^ ,b, 3,^ ,a, 2, ^, a, , 2,*,4 ,+, * ,3, a,^ ,b, /,x,2

Algoritmo
void preorden(nodoarbolpi)
{ voud pre-orden (nodoarbolpi)
{
Printf (%3dpi->dato);
Preorden(pi-> izquierda);
Preorden(pi->derecha);
}}
In-orden
b , ^,3 ,+, a,^ ,2, *, a, ^, , ^,2 ,/ ,4 ,*, 3, * ,a,+,b ,^, x, /,2Algoritmo
void inorden(nodoarbolpii)
{
if (pii=!NULL)
{
Printf (%3dpii>dato);Inorden (pii>raz);Indorden(pii-

>izquierda);
}}

Post-Orden
b ,3,^ ,a,2,^ ,+, ,^ ,*,2 ,^,4,3, a, *,b, x, 2,/,^ ,+,* Algoritmo
void postorden(nodoarbolpiii)
{
if (piii=!NULL)
{
Printf (%3dpiii>dato);Postorden(piii>derecha);Postorden (piii>raiz);
}
}

6. Mediantelaregladelacadena,dibujeelrespectivorbolderelacionesydetermine:

a.

7. Paralossiguientescircuitosdeterminelaresistenciaequivalenteylacorrientetotalquecirculaencada
uno.

A.

Rl=[30 *30+30*9[K1D*5tl/30= 00/lO=llOR2=(10*3

30*9(}&10*5tl/SD=J900/50=/8R =[30*3
3(1S(}&1D*5{1/E=3900/'30=
:JO

/R6=1
/6P.!-[1/3D=-9/95
1/R5=[1/1)0

[/1.0)=3/.52.

1/Ri=[39/195 R6 [3/5R5=6i/00
RB =(67/260 268=2riJM7/ 6

2. Ejercicio 2
[24,1]
3
24

28

[0,0]
1

[52,3]

12
12

[12,1]
4

[36,3]
20

[32,4]

[46,5]

10

25

7
24

[78,7]

[52,5]

12

10
4

10
2
[25,4]
[22,4]

[64,7]

20

24
5

8
[66,5]

[45,2]
[42,2]

El Camino Corto = 1-9=>9+8+7+3+1=74

Ejercicio 4:
A = 2x
B = 2x + (1/(2(x-1))
C = 1/(2x/1) + (1/2(x-1)) = 2x+1 = 1/2x D = (2x/1) + (1/x) = ((2x)^2+(1/2x)) = 1+2x

E = 3 Sen^2(1+2x) * Cos(1+2x) F = 2x
G = 2x + 3Sen^2(1+2x) * Cos (1+2x)
H = 2x I = 2x+1
J = (1/2x+1) = 1/2x
K = 2x + 1 /2x = ((2x^2+1)/2x) = 1+2x L = -Sen (1+2x)
M = ((2x)+(3Sen^2(1+2x)*(Cos(1+2x)/(-Sen(1+2x))

cosen

+
^
s
*

^
2

se
n

l
n
2

+
^
^
*

l
n

^
*

^
2

/
1