ejercicios de recorrido de grafos (arboles)

Luis Antonio ALARCON TENORIO 1115210198


FACULTAD DE INGENIERÍA

INDUSTRIAL Y DE SISTEMAS

Curso:

Matemática Discreta

Escuela Profesional:

INGENIERÍA DE SISTEMAS

Alumnos:

ALARCÓN TENORIO, LUIS ANTONIO 1115210198

Semestre Académico:

2013-B



T(B)

formas ordenamiento

Pre orden Raíz-izquierda-derecha

43168713

orden Izquierda- Raíz -derecha

13647813

Post orden Izquierda- derecha-Raíz

16378134



Tabla de doble entrada ordenada en post orden

61137834

izquierda data derecha

1 8 x 2 0 6 0

3 0 1 2

4 0 13 0

5 0 7 4

6 5 8 0

7 3 3 6

8 7 4 0



formas ordenamiento


123456


321546


325641

T(B)




365421


1 7 x 2 0 3 0

3 0 6 2

4 0 5 3

5 4 4 0

6 2 2 5

7 6 1 0



formas ordenamiento


abdcef


bdaecf


dbefca

T(B)




fedbca


1 7 x 2 0 F 0

3 0 E 2

4 0 D 3

5 0 C 0

6 4 B 5

7 6 A 0



formas ordenamiento


27125611594


12756112549


12511674952

T(B)




1156249572


1 10 x 2 0 11 0

3 0 5 2

4 3 6 0

5 0 2 4

6 0 4 0

7 6 9 0

8 7 5 0

9 5 7 3

10 9 2 0



formas ordenamiento


ABDHIECFJKG


HDIBEAJFKCG


HIDEBJKFGCA

T(B)




IHEDKJGFCBA


1 12 x

2 0 I 0

3 0 H 2

4 0 E 0

5 3 D 4

6 0 K 0

7 0 J 6

8 0 G 0 9 7 F 8

10 9 C 0

11 5 B 10

12 11 A 0



formas ordenamiento


ABDHIECFG


HDIBEAFCG


HIDEBFGCA

T(B)




IHEDGFCBA


1 10 x

2 0 I 0

3 0 H 2

4 0 E 0

5 3 D 4

6 0 G 0

7 0 F 6

8 7 C 0 9 5 B 8

10 9 A 0



formas ordenamiento


10516131115


15610111315


16511151310

T(B)




61151113510


1 8 x

2 0 6 0

3 0 1 2

4 0 15 0

5 0 11 4

6 5 13 0

7 3 5 6

8 7 10 0



formas ordenamiento


4213657


1234567


1325764

T(B)




3175624


1 8 x

2 0 3 3

3 0 1 1

4 0 7 7

5 0 5 5

6 5 6 6

7 3 2 2

8 7 4 4



formas ordenamiento


2143576


1234567


1367542

T(B)




6753412


1 8 x

2 0 6 0

3 2 7 0

4 3 5 0

5 0 3 4

6 5 4 0

7 0 1 6

8 7 2 0



formas ordenamiento


ABHNOIJCDEKPLQFGM


NHOBIJACDPKEQLFMG


NOHIJBCDPKQLEFMGA

T(B)




ONJIHPQLKMGFEDCBA


1 18 x 2 0 O 0

3 0 N 2

4 0 J 0

5 0 I 4

6 3 H 5

7 0 P 0

8 0 Q 0

9 8 L 0

10 7 K 8

11 0 M 0

12 11 G 0

13 0 F 12

14 10 E 13

15 0 D 14 16 0 C 15

17 6 B 16

18 17 A 0



formas ordenamiento


ABDECFG


DBEAFCG


DEBFGCA

T(B)




EDFGCBA


1 8 x 2 0 E 0

3 0 D 2

4 0 F 0

5 0 G 0

6 4 C 5

7 3 B 6

8 7 A 0



formas ordenamiento


ABDECFG


DBEAFCG


DEBFGCA

T(B)




EDFGCBA


1 8 x

2 0 E 0

3 0 D 2

4 0 F 0

5 0 G 0

6 4 C 5

7 3 B 6

8 7 A 0



formas ordenamiento


ABDECFG


DBEAFCG


DEBFGCA

T(B)




EDFGCBA


1 8 x

2 0 E 0

3 0 D 2

4 0 F 0

5 0 G 0

6 4 C 5

7 3 B 6

8 7 A 0



formas ordenamiento


144397545151518161720


344557914151516171820


345579415171620181514

T(B)




5457931720161815414


1 14 x

2 0 5 0

3 0 4 2

4 3 5 0

5 4 7 0

6 5 9 0

7 0 3 6

8 0 17 0 9 0 20 0

10 8 16 9

11 10 18 0

12 0 15 18

13 7 4 12

14 13 14 0



T(B)

formas ordenamiento


ABDHIEJKCFLMGNO


HDIBJEKALFMCNGO


HIDJKEBLMFNOGCA




IHKJEDMLONGFCBA


1 16 X

2 0 I 0

3 0 H 2

4 0 K 0

5 0 J 4

6 5 E 0

7 3 D 6

8 0 M 0 9 0 L 8

10 0 O 0

11 0 N 10

12 11 G 0

13 9 F 11

14 13 C 0

15 7 B 13

16 15 A 0



T(B)

formas ordenamiento


ABEFGCD


EBGFACD


EGFBCDA




GFEDCBA


1 8 x

2 0 G 0

3 2 F 0

4 0 E 3

5 0 D 0

6 0 C 5

7 4 B 6

8 7 A 0



T(B)

formas ordenamiento


HAIKNJM


MKILHJM


NKLIMJH




NLKMJIH


1 8 x 2 0 N 0

3 0 L 0

4 2 K 3

5 0 M 0

6 5 J 0

7 4 I 6

8 7 H 0



T(B)

formas ordenamiento


OPQRSTU


POQSRTU


PQSTURO




UTSRQPO


1 8 x

2 0 U 0

3 0 T 2

4 0 S 3

5 4 R 0

6 0 Q 5

7 0 P 6

8 7 O 0



T(B)

formas ordenamiento


ABEKS


13647813


16378134




61137834


1 8 x

2 0 6 0

3 0 1 2

4 0 13 0

5 0 7 4

6 5 8 0

7 3 3 6

8 7 4 0



T(B)

formas ordenamiento


ABELMFNOPGQCHRSITUDJVWKXY


LEMBNFOPGQARHSCTIUVJWDXKY

Post orden

Izquierda- derecha-Raíz

LMEMOFPQGBRSHTUICVWJXYKDA




MLONQPGFESRUTIHWVYXKJDCBA


1 ------------------------ 2 0 M 0

3 0 L 2

4 0 O 0

5 0 N 4

6 0 Q 0

7 0 P 6

8 7 G 0

9 5 F 8

10 3 E 9

11 0 S 0

12 0 R 11

13 0 U 0

14 0 T 13

15 14 I 0 16 12 H 15

17 0 W 0

18 0 V 17

19 0 Y 0

20 0 X 19

21 20 K 0

22 18 J 21

23 22 D 0

24 16 C 22

25 10 B 24

26 25 A 0



T(B)

formas ordenamiento


ABADBADCCDBC


ABDAABDCCBDC


ADBADBCCBCDA




DADACBDCCBBA


1 13 x 2 0 D 0

3 0 A 2

4 0 D 0

5 0 A 4

6 0 C 0

7 0 B 6

8 7 D 0

9 0 C 8

10 0 C 9

11 5 B 10

12 3 B 5

13 12 A 0

ejercicios de recorrido de grafos (arboles)

Documents