TRABAJO PRACTICO N 4

MATEMATICA DISCRETA
APLICACIONES DE GRAFOS

INTEGRANTES
Maman, Jorge Ivan
Nieva, Silvia Anabel
Olarte, Ral
Suruguay, Ral Damin Ernesto
Trejo, Jos Luis
6.

CON 2 ARISTAS

TRABAJO PRACTICO N5 ARBOL MATEMATICA DISCRETA- 2015

C3,1C3,1 =33=9
CON 3 ARISTAS
C3,1C3,2 +C 3,2C 6,1=33+36=27
CON 4 ARISTAS
C3,2C6,2 +C 3,1C 3,3 +C 3,3C 9,1=315+31+19=57
CON 5 ARISTAS
C3,2C6,3 + C3,3C9,2 =320+136=96
CON 6 ARISTAS
C3,2C6,4 +C3,3C 9,3=315+184=129
CON 7 ARISTAS
C3,3C 9,3 +C3,2C6,5 =1126+ 36=144
total=9+27 +57+96+ 129+ 144

total=462

10.

2 | Pgina

TRABAJO PRACTICO N5 ARBOL MATEMATICA DISCRETA- 2015

POLACA PREFIJA: //*-a*bcde/+**+bacefb

11.

Sea el recorrido en orden

d. inicial: *+ab+/cd*-ef+hg

ORDEN INTERMEDIO: a+b*c/d+e-f*g+h

ORDEN FINAL: ab+cd/ef-gh+*+*

3 | Pgina