Conceptos Generales
Grafo Un grafo es un diagrama que consta de un conjunto de vrtices y un conjunto de lados. Los nodos o vrtices se indican por medio de un pequeo crculo y se les asigna un nmero o letra. Los lados o aristas son las lneas que unen un vrtice con otro y se les asigna una letra, un nmero o una combinacin de ambos. Cuando dos aristas unen a un mismo par de vrtices, se les llama lados paralelos. Un lazo es aquella arista que sale de un vrtice y regresa al mismo. La valencia de un vrtice es el nmero de aristas que salen o entran a un vrtice. Tipos de grafos: 1. Grafo simple 2. Grafo completo de n vrtices (Kn) 3. Complemento de un grafo (G) 4. Grafo bipartido 5. Grafo bipartido completo (Kn,m) 6. Grafo conexo 7. Grafo isomorfo 8. Grafo de similaridad 9. Grafo plano 10. Grafos ponderados La informacin de un grafo se puede recorrer de diferentes formas y de acuerdo con sus caractersticas propias estos recorridos se clasifican en: 1. 2. 3. 4. Camino Circuito Circuito simple de longitud n Camino simple de longitud n
Algunos recorridos importantes en los grafos son: 1. Camino de Euler 2. Circuito de Euler 3. Circuito de Hamilton
Pgina | 1
Arboles Un rbol es un grafo conexo que no tiene ciclos, ni lazos, ni lados paralelos, adems de que est compuesto por niveles y al ms alto de la jerarqua se le llama raz. La raz tiene un nivel 0, los vrtices inmediatamente debajo de la raz nivel 1 y asi sucesivamente. La altura o peso de un rbol es el valor de su ms bajo nivel. A los elementos que estn en las puntas de las ramas se les llama hojas. A todos los elementos colocados debajo de un nodo se les llama antecesores. Se llaman vrtices internos a todos aquellos que nos son hojas. Los rboles se pueden clasificar de acuerdo al nmero de nodos en: Binarios Trinarios Cuaternarios Y de acuerdo a su altura: Balanceados Desbalanceados
Existen tres maneras de recorrer un la informacin de un rbol y el nombre del recorrido indica el orden en que se coloca el padre en relacin a sus hijos. Los recorridos son: 1. Recorrido en orden primero 2. Recorrido en orden segundo 3. Recorrido en orden final.
Pgina | 2
DESARROLLO
Pgina | 3
Pgina | 4
2.- Se ofrecen 4 becas de intercambio en Mxico, Argentina, Chile y Colombia a 4 estudiantes, Sergio, Eloy, Irene y Marta. Se les pide que seleccionen un mximo de 3 destinos segn sus preferencias.
De forma esquemtica se muestra las opciones elegidas por cada uno de los alumnos.
Pgina | 5
Pgina | 6
Pgina | 7
Pgina | 8
Pgina | 9
Explorador de Windows
Topologa de rbol Esta estructura se utiliza en aplicaciones de televisin por cable, sobre la cual podran basarse las futuras estructuras de redes que alcancen los hogares. Tambin se ha utilizado en aplicaciones de redes locales analgicas de banda ancha.
Pgina | 10
rbol genealgico:
Pgina | 11
Pgina | 12
CONCLUSIN
Para nadie es novedad observar en la vida cotidiana: carreteras, lneas telefnicas, lneas de televisin por cable, el transporte colectivo metro, circuitos elctricos de nuestras casas, automviles, y tantas cosas ms; lo que no pensamos frecuentemente es que estos forman parte de algo que en matemticas se denomina como grafos. En este trabajo se trat brevemente de explicar lo que son los grafos, sus tipos, y algunas derivaciones de ellos, as como su semblanza con las actividades cotidianas del da a da.
Pgina | 13