domingo, 5 de abril de 2015

Segundo corte!!



MATRIZ DE ADYACENCIA

MATRIZ DE INCIDENCIA


A
B
C
D
E
F
G


1
2
3
4
5
6
7
8
9
10

A
0
1
1
0
0
0
1

A
1
1
0
0
0
0
0
0
1
0

B
1
0
1
0
0
1
0

B
1
0
1
0
0
0
0
0
0
1

C
1
1
0
1
0
0
0

C
0
1
1
1
0
0
0
0
0
0

D
0
0
1
0
1
0
0

D
0
0
0
1
1
0
0
0
0
0

E
0
0
0
1
1
1
0

E
0
0
0
0
1
1
1
0
0
0

F
0
1
0
0
1
0
1

F
0
0
0
0
0
0
1
1
0
1

G
1
0
0
0
0
1
0

G
0
0
0
0
0
0
0
1
1
0






















MATRIZ DE ADYACENCIA


MATRIZ DE INCIDENCIA

A
B
C
D
E
F



1
2
3
4
5
6
7
8
9
10
11
A
0
1
0
0
1
1


A
1
0
0
0
1
-1
-1
1
0
0
0
B
0
0
0
0
1
0


B
-1
-1
0
0
0
0
0
0
0
0
1
C
0
1
0
1
0
0


C
0
1
1
0
0
0
0
0
0
-1
0
D
0
0
0
0
0
0


D
0
0
-1
-1
0
0
0
0
0
0
0
E
1
0
0
0
0
1


E
0
0
0
0
0
0
1
-1
1
0
-1
F
1
0
1
1
0
0


F
0
0
0
1
-1
1
0
0
-1
1
0


MATRIZ DE ADYACENCIA


A
B
C
D
E
F
G

1
A
0
1
1
0
0
0
1

(0*0)+((1*0)+(1*1)+(0*0)+(0*1)+(0*0)+(1*0))
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

G
1
0
0
0
0
1
0










MATRIZ DE ADYACENCIA



A
B
C
D
E
F


1
A
0
1
0
0
1
1


(0*0)+(1*0)+(0*1)+(0*0)+(1*0)+(1*1)
B
0
0
0
0
1
0


C
0
1
0
1
0
0


D
0
0
0
0
0
0


E
1
0
0
0
0
1


F
1
0
1
1
0
0



2.




3. Construya el árbol binario correspondiente y halle el valor de x:












4. Para las siguientes funciones construya el árbol binario y calcule las respectivas derivadas.
                             
















a.
Pre Orden
[10, 8, 6, 4, 3, 2, 5, 7, 9, 11, 14, 12, 13, 21, 22, 24]
In Orden
[2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 12, 14, 22, 21, 24]
Post Orden
[2, 3, 5, 4, 7, 6, 9, 8, 13, 12, 22, 24, 21, 14, 11, 10]







b.
Pre Orden
[/, ^, *, +, ^, b, 3, ^, a, 2, ^, a,  , 2, *, 4, +, *,3, a, ^, b, /, x, 2]
void pre-orden(nodoarbol i)
{
if(i=! NULL)
{
Printf(“%3d” i ->dato);
Preorden(i -> izquierda);
Preorden(i -> derecha);
}
}

In Orden

[b, ^, 3, +, a, ^, 2, *, a, ^, , ^, 2, /, 4, *, 3, *, a, +, b, ^, x, /, 2]

void in-orden(nodoarbol ii)
{
if(ii=! NULL)
{
Printf(“%3d” ii ->dato);
In-orden(ii -> raiz);
In-orden (ii -> izquierda);
}
}

Post Orden
[b, 3, ^, a, 2, ^, +, , ^, *, 2, ^, 4, 3, a, *, b, x, 2, /, ^, +, *]
void post-orden(nodoarbol iii)
{
if(iii=! NULL)
{
Printf(“%3d” iii ->dato);
post-orden(iii -> derecha);
post-orden (iii -> raiz);
}
}


6.






7.  Mediante la regla de la cadena, dibuje el respectivo árbol de relaciones:






















9. Determine los valores de las corrientes que circulan en cada circuito:




















































































11. Reduzca los siguientes diagramas de bloques a uno solo.






















Sine: 


Square:


Sawtooth:



13.