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.
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);
}






































