arboles y garfos

INTRODUCCION

Esta investigación nos habla sobre grafos y árboles la cual nos explicara el concepto de cada uno, como están conformadas, sus propiedades y de cómo los podemos aplicar en la computación.
Nos dará a conoce que los grafos y los arboles tienen muchas similitudes en cuanto a su estructura por que poseen, nodos, raíces, un hijo izquierdo y un hijo derecho, nos hablara de cómo seoriginan estos hijos.
Sabremos que es un bosque con el objetivo de poder identificar que diferencias existen entre estos los grafos, los arboles y el bosque y que relaciones tienen.
Los arboles y los grafos se aplican en la computación porque gracias a ellos podemos almacenar datos. El trabajo hablara acerca de las estructuras no lineales en específico de los Árboles y Grafos, que se diferencia delas estructuras lineales en la forma de manejo de los datos, las estructuras lineales como su nombre lo indica se lo caracteriza por la linealidad tal así como los arrays que cada elemento iba ordenado secuencialmente uno tras otra en índices continuas en la cual a cada elemento correspondía otro siguiente.
Estaremos también mencionando los tipos de árboles empleados en la informática y lasoperaciones que se pueden realizar sobre las mismas y los recorridos que pueden llegar a tener tal así como el recorrido en:

GRAFOS Y ARBOLES



GRAFO

Es un conjunto de puntos y un conjunto de líneas, cada una de las cuales une un punto con otro. Los puntos se llaman nodos o vértices de un grafo y las líneas se llaman aristas o arcos.

Un nodo es la unidad sobre la que se construye elárbol y puede tener cero o más nodos hijos conectados a él.
Aristas son las líneas con las que se unen las aristas de un grafo y con la que se construyen también caminos.

Vértices son los puntos o nodos con los que está conformado un grafo.

CLASIFICACION DE LOS GRAFOS

* DIRIGIDOS
Cada arco esta representado por un par ordenado de vertices, de forma que representan dos arcosdiferentes.
* NO DIRIGIDOS
En este el par de vertices que representa un arco no esta ordenado

TIPOS DE GRAFOS
Grafo regular: Aquel con el mismo grado en todos los vértices.
Grafo bipartito: Es aquel con cuyos vértices pueden formarse dos conjuntos disjuntos de modo que no haya adyacencias entre vértices pertenecientes al mismo conjunto
Grafo completo: Aquel con una arista entre cadapar de vértices
Grafo nulo: Se dice que un grafo es nulo cuando los vértices que lo componen no están conectados, esto es, que son vértices aislados.
Grafos Isomorfos: Dos grafos son isomorfos cuando existe una correspondencia biunívoca (uno a uno), entre sus vértices de tal forma que dos de estos quedan unidos por una arista en común.
Grafos Platónicos: Son los Grafos formados porlos vértices y aristas de los cinco sólidos regulares (Sólidos Platónicos), a saber, el tetraedro, el cubo, el octaedro, el dodecaedro y el icosaedro
Un grafo se puede definir como conexo si cualquier vértice V pertenece al conjunto de vértices y es alcanzable por algún otro. Otra definición que dejaría esto más claro sería: “un grafo conexo es un grafo no dirigidode modo que para cualquier par de nodos existe al menos un camino que los une”.
 A un grafo dirigido se le puede definir como un grafo que contiene aristas dirigidas, como en el siguiente caso.

RECORRIDOS DE UN GRAFO

Recorrido en anchura: El recorrido en anchura supone recorrer el grafo, a partir de un nodo dado, en niveles, es decir, primero los que están auna distancia de un arco del nodo de salida, después los que están a dos arcos de distancia, y así sucesivamente hasta alcanzar todos los nodos a los que se pudiese llegar desde el nodo salida.
Recorrido en profundidad: el recorrido en profundidad trata de buscar los caminos que parten desde el nodo de salida hasta que ya no es posible avanzar más. Cuando ya no puede avanzarse más sobre el...