Upcoming SlideShare
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Standard text messaging rates apply

# Teoría de grafos

8,076

Published on

Published in: Education
3 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
Your message goes here
• Be the first to comment

Views
Total Views
8,076
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
220
0
Likes
3
Embeds 0
No embeds

No notes for slide

### Transcript

• 1. INSTITUTO TECNOLÓGICO DEL ISTMOTeoría de Grafos Matemáticas Discretas 2 de Enero 2012 1
• 2. ÍNDICEContenido1.- ELEMENTOS Y CARACTERÍSTICAS DE LOS GRAFOS ------------------------------------------3 1.1 Componentes de un grafo (vértices, aristas, lazos, valencia) -----------------------3 1.2 TIPOS DE GRAFOS --------------------------------------------------------------------------------------42.- REPRESENTACIÓN DE LOS GRAFOS ------------------------------------------------------------------63 ALGORITMOS DE RECORRIDO Y BÚSQUEDA ---------------------------------------------------7 3.1 EL CAMINO MÁS CORTO -----------------------------------------------------------------------------7 3.2 A LO ANCHO ------------------------------------------------------------------------------------------------8 3.3 EN PROFUNDIDAD ---------------------------------------------------------------------------------------84.- ARBOLES -------------------------------------------------------------------------------------------------------------8 4.1 COMPONENTES -----------------------------------------------------------------------------------------------9 4.2 PROPIEDADES -------------------------------------------------------------------------------------------------9 4.3 CLASIFICACIÓN -----------------------------------------------------------------------------------------------9 4.4 ÁRBOLES CON PESO ------------------------------------------------------------------------------------- 10 4.5 RECORRIDO DE UN ÁRBOL --------------------------------------------------------------------------- 105.- REDES --------------------------------------------------------------------------------------------------------------- 11 2
• 3. 1.- ELEMENTOS Y CARACTERÍSTICAS DE LOS GRAFOSEn ciencias de la computación, la teoría de grafos estudia las propiedades de losgrafos (gráficas). El grafo es un conjunto de objetos llamados vértices (nodos) yuna selección de pares de vértices, llamados aristas. El diagrama de Grafos serepresenta por una serie de vértices conectados las aristas. 1.1 Componentes de un grafo (vértices, aristas, lazos, valencia) VÉRTICES 3