Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ADISP = 6
SE PIDE:
A) GENERAR EL GRAFO
B) OBTENGA SU TABLA DE ADYACENCIA
C) OBTENGA LA TABLA FINAL DE ADYACENCIA
D) OBTENGA EL ÁRBOL DE MONTÍCULO.
SE PIDE:
A) GENERAR EL GRAFO
B) OBTENGA SU TABLA DE ADYACENCIA
NODOS ADYACENTES
S D,A,G,C
A -
G A,D,B,C
B D,C
D A,G
C -
1 S
2 D
3 A
4 G
5 C
6 A
7 G
8 A
9 D
10 B
11 C
12 B
13 D
14 C
15 D
16 A
17 G
18 C
S A G B D C
2 3 4 5 6 7
Nivel 4 → n = 4 n = n + 1 n = 5;
K5 = K4 + 1 + K3 = 7 + 1 + 4 = 12
K4 = K3 + 1 + K2 = 4 + 1 +2 = 7
K3 = K2 + 1+ K1 = 2 +1 +1 = 4
K2 = K1 + 1 + K0 = 1 + 1 + 0 = 2 K1 = 1 - K0 = 0
12 nodos
Árbol equilibrado :
Alt(subIzq) - Alt(SubDer) ≤ 1
Alt(subDer) - Alt(SubIzq) ≤ 1
MONTÍCULO:
H E K C G J N B D F I A
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Para i = 7: H7= N≤ ø
H7= N≤ ø
Árbol de Huffman:
0.60 0.40
1.00
ASUMIMOS EL RECORRIDO EN AMPLITUD
1 2 3 4 5 6 7 8 9 10 11 12 13
1.00 0.40 0.60 0.20 0.20 0.30 0.30 0.10 0.10 0.15 0.15 0.05 0.05
TENEMOS 𝟏𝟑/𝟐 = 𝟔. 𝟓
ENTONCES → 𝒊 = 𝟏, 𝟐, 𝟑, 𝟒, 𝟓, 𝟔
Para i = 1
H1 = 1.00 ≤ 0.40 = H2 X
H1 = 1.00 ≤ 0.60 = H3 X
Para i = 2
H2 = 0.40 ≤ 0.20 = H4 X
H2 = 0.40 ≤ 0.20 = H5 X
Para i = 3
H3 = 0.60 ≤ 0.30 = H6 X
H3 = 0.60 ≤ 0.30 = H7 X
Para i = 4
H4 = 0.20 ≤ 0.10 = H8 X
H4 = 0.20 ≤ 0.10 = H9 X
Para i = 5
H5 = 0.20 ≤ 0.15 = H10 X
H5 = 0.20 ≤ 0.15 = H11 X
Para i = 6
H6 = 0.30 ≤ 0.05 = H12 X
H6 = 0.30 ≤ 0.05 = H13 X
RESPUESTA:
PRE-ORDEN
Pre-orden: 1-2-4-8-9-5-10-11-3-6-12-13-7-14-15
POST-ORDEN
Post-Orden: 8-9-4-10-11-5-2-12-13-6-14-15-7-3-1
In orden: 23-35-39-42-46-49-73-74-80-96
PRE-ORDEN
Pre-orden: 46-35-23-39-42-74-49-73-80-96
POST-ORDEN
Post-Orden: 23-42-39-35-73-49-96-80-74-46
IN-ORDEN
| In-orden: 7-10-15-17-18-20-25-30-35-37-40-42-50-52-55-58-60-66-70-80-90
PRE-ORDEN
POST-ORDEN
Post-orden: 7-10-17-18-25-20-15-37-35-42-40-30-52-58-66-60-55-90-80-70-50