INSTITUTO TECNOLOGICO DE TAPACHULA

MATEMATICAS DISCRETAS

UNIDAD 5. TEORIA DE GRAFOS

UNIDAD 6. ARBOLES

MGTI. GERARDO DELGADO LPEZ

INTEGRANTES:
GARCIA AGUILAR DANIEL EDUARDO
GONZALEZ RUIZ LUIS ALBERTO
GARCIA CAMPUZANO MIGUEL ANGEL
CHUN VELASCO JOSE MANUEL

TAPACHULA, CHIS A MIERCOLES 23 NOVIEMBRE DE 2016

 INDICE

INTRODUCCIN.2

UNIDAD 5. TEORIA DE GRAFOS

5.1 Elementos, caractersticas y componentes de los grafos
5.1.1 Tipos de grafos (simples, completos, bipartidos, planos, conexos,
ponderados)..
5.2 Representacin de los grafos
5.2.1 Matemtica.
5.2.2 Computacional..
5.3 Algoritmos de recorrido y bsqueda
5.3.1 El camino ms corto..
5.3.2 A lo ancho..
5.3.3 En profundidad

UNIDAD 6. ARBOLES
6.1 Arboles
6.1.1 Componentes y propiedades (raz, hoja, padre, hijo, descendientes y
ancestros)..
6.1.2 Clasificacin por altura y nmero de nodos
6.2 Arboles con peso
6.2.1 Recorrido de un rbol: Preorden, Inorden, Postorden
6.3 Redes
6.3.1 Teorema de flujo mximo
6.3.2 Teorema de flujo mnimo.
6.3.3 Pareos y redes de Perin.

CONCLUSIN

BIBLIOGRAFA..
 INTRODUCCIN
En la unidad V se presenta la teora de grafos en la que nos ayuda en la sntesis de
circuitos secuenciales, contadores o sistemas de apertura, en la que se emplea en
reas de dibujo computacional.

Los grafos un ejemplo til, es en el modelado de trayectos como el de una lnea de

autobs a travs de las calles, en el que podemos obtener caminos ptimos para el
trayecto

En la unidad VI se presentan el tema de rboles que forman parte de las subclases

de graficas que ms se utilizan. En particular, la ciencia de la computacin hace
uso de los arboles ampliamente. En computacin, los rboles son tiles para
organizar y relacionar datos en una base de datos.

Adems se aborda el tema de redes, que utilizan graficas dirigidas, la mayor parte
de este tema se dedica al problema de maximizar el flujo a travs de una red. La
red puede ser una de transporte por la que fluyen bienes, una tubera por la que
fluye petrleo, una red de computadoras por la que fluyen datos, o cualquier
cantidad de posibilidades diferentes
 CONCLUSION
En estas unidades aprendimos acerca del uso de la teora de grafos, redes y rboles
y que nos sirven en la vida cotidiana, como por ejemplo el uso de redes que
pertenece a la investigacin de operaciones, la cual estudia una amplia categora de
problemas de optimizacin de desempeo de un sistema.

Y no solamente nos sirve en la computacin los grafos, tambin en la biologa sirve

la representacin de grafos, por ejemplo, el vrtice representa un hbitat y las
aristas (o "edges" en ingls) representa los senderos de los animales o las
migraciones. Con esta informacin, los cientficos pueden entender cmo esto
puede cambiar o afectar a las especies en su hbitat.