ARBOLES Y GRAFOS

Los arboles están formados por nodos, tiene jerarquía, son de forma
descendentes por que van de mayor a menor, tienen raíces y ramificaciones.
Los grafos tienen vértices y arista, son bidireccionales, son utilizados como
representaciones graficas ya que se enlazan unos con otros.
Los grafos y arboles son estructuras de datos que nos llevan información, son de
forma geométricas, permiten organizar la información en cuanto a su estructura.

Árbol: es un T.D.A que consta de un conjunto finito de nodos y una relación entre
los nodos es decir un conjunto de nodos conectados
Grafos: es un T.D.A que representa un conjunto finito N de nodos llamados
vértices relacionados entre si por un conjunto R de arcos.

SIMILITUDES:
• Ambas son Estructuras Dinámicas de Datos no lineales.
• Son representaciones graficas o visuales de un conjunto de nodos.
• Expresan las relaciones que se dan entre los nodos.
• Pueden crecer y decrecer durante la ejecución del programa.

DIFERENCIAS:
Grafos:
• Existen varios caminos entre un nodo y otro.
• Estudia las interrelaciones entre unidades que interactúan unas con otras

Árboles

Son un tipo especial de grafo.

 - Árboles: G es un grafo, no digrafo sin bucles. G es un árbol si es conexo y no

tiene ciclos.

 - Árboles degenerados: Árbol con un solo vértice y sin lados.

 - Árbol maximal: T es un árbol maximal de un grafo G conexo, si es un árbol y

contiene todos los vértices de G.

 - Theorema1: Si a y b son dos vértices distintos de un árbol, entonces existe un

único camino elemental que conecta dichos vértices.

 - Theorema2: T es un árbol cualquiera, entonces |V|=|E|+1.

 - Theorema3: T es un árbol con |V|"2, se verifica que tiene al menos dos

vértices terminales.
  Árboles.
Un árbol se define como un tipo de grafo que no contiene ciclos, es decir es un
grafo también acíclico, pero a su vez es conexo. Tal es el caso de los siguientes dos
grafos en donde se puede notar que ninguno de los dos contiene repeticiones
(ciclos).
Bosques de árboles.
Los bosques de árboles son un caso similar a los árboles, son a cíclicos, pero no
son conexos. Como ejemplo tenemos la siguiente figura.
Para ver el gráfico seleccione la opción "Descargar" del menú superior
Recorrido de un grafo.
Recorrer un grafo significa tratar de alcanzar todos los nodos que estén
relacionados con uno que llamaremos nodo de salida.    Existen básicamente dos
técnicas para recorrer un grafo: el recorrido en anchura; y el recorrido en
profundidad.
 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 a una 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 camino elegido, se vuelve atrás en busca de caminos
alternativos, que no se estudiaron previamente.

Grafos
Desafortunadamente no existe una terminología estandarizada en la teoría de los
grafos, por lo tanto es oportuno aclarar que las presentes definiciones pueden
variar ligeramente entre diferentes publicaciones de estructura de datos y de teoría
de grafos, pero en general se puede decir que un grafo como indica su nombre lo
indica es la representación (para nuestro caso) gráfica de los datos de una situación
particular, ejemplo:
   Los datos contienen, en algunos casos, relaciones entre ellos que no es
necesariamente jerárquica. Por ejemplo, supongamos que unas líneas aéreas
realizan vuelos entre las ciudades conectadas por líneas como se ve en la figura
anterior (más adelante se presentaran grafos con estructuras de datos); la
estructura de datos que refleja esta relación recibe el nombre de grafo.
Se suelen usar muchos nombres al referirnos a los elementos de una estructura de
datos. Algunos de ellos son "elemento", "ítem", "asociación de ítems", "registro",
"nodo" y "objeto". El nombre que se utiliza depende del tipo de estructura, el
contexto en que usamos esa estructura y quien la utiliza.
En la mayoría de los textos de estructura de datos se utiliza el termino "registro" al
hacer referencia a archivos y "nodo" cuando se usan listas enlazadas, árboles y
grafos.
También un grafo es una terna G = (V,A,j ),en donde V y A son conjuntos finitos, y
es una aplicación que hace corresponder a cada elemento de Aun par de elementos
de V. Los elementos de V y de A se llaman, respectivamente, "vértices" y "aristas"
de G, y j asocia entonces a cada arista con sus dos vértices.
Esta definición da lugar a una representación gráfica, en donde cada vértice es un
punto del plano, y cada arista es una línea que une a sus dos vértices.

LAS GRANDES REFERENCIAS: jeje…

http://aldeavicentecardozo.blog.galeon.com/

http://html.rincondelvago.com/grafos-y-arboles.html

http://www.monografias.com/trabajos16/grafos/grafos.shtml

Espero que te sirva… jaja

Amor puedes consultar esta pagina si kieres

http://structio.sourceforge.net/guias/arbgraf/arbgraf.html