Deber GRAFOS

1. GRAFO Nº 1
A
B C
D E F G
H I J
PREORDEN: A-B-D-E-H-I-C-F-J-G
POSTORDEN: D-H-I-E-B-J-F-G-C-A
INORDEN: D-B-H-E-I-A-C-J-F-G

2. GRAFO Nº 2
1
2 3
4 5 6 7
8 9 10
11 12 13 14
PREORDEN: 1-2-4-8-11-5-3-6-9-12-13-10-14-7
POSTORDEN: 11-8-4-5-2-12-13-9-14-10-6-7-3-1
INORDEN: 11-8-4-2-5-1-3-12-9-6-13-14-10-7

3. GRAFO Nº 3 DIRIGIDO
N X
Y
Z O
V= {(N,X) , (X,O) , (X,Y) , (Y,O) , (O,X) , (O,Z) , (Z,Z) , (Z,N) ,
(Z,Y)}

4. GRAFO Nº 4 NO DIRIGIDO
N X
Y
Z O
K
V= {(K,O) , (K,Z) , (N,X) , (N,Y) , (N,Z) , (O,O) , (O,K) , (O,X) , (O,Y) ,
(O,Z) , (X,X) , (X,N) , (X,O) , (X,Y) , (Y,N) , (Y,O) , (Y,X) , (Y,Z) ,
(Z,K) , (Z,N) , (Z,O) , (Z,Y)