DIFERENCIA ENTRE GRAFOS Y ARBOLES

Arboles y grafos son estructuras no lineales, es decir representaciones

graficas, en las que se conectan un conjunto de nodos que expresan las
relaciones que se dan entre ellos. Con respecto a esto ambas se refieren a
estructuras de datos que permiten organizar y mantener informacin en un PC.
La diferencia entre ellos es su forma como estn construidos
Los rboles como su nombre lo dice tienen la forma de un rbol pero al revs
lo que para un rbol de la naturaleza es la raz en programacin son las
ramas, se caracteriza por tener un nodo raz, luego un nodo padre, nodos hijos
y por ultimo nodos hojas.
En ellos existe una estructura jerrquica, aplicada sobre una coleccin de
nodos, se establece un camino nico desde el nodo raz hasta un nodo
cualquiera del rbol en el se utiliza la recursin para definir un rbol, en ellos
no existen ciclos.

Un grafo G es una pareja G = (V,A), donde V es un conjunto finito de (vrtices)

y A es un subconjunto del conjunto de parejas no ordenadas de V ( arcos).
En los grafos los nodos se relacionan sin orden jerrquico y se establecen
conexiones entre vrtices y aristas, se relaciona peridicamente es decir son
constantes, en ellos si existen los ciclos. Los grafos se utilizan como ayuda
para realizar bsqueda en conjuntos de datos que estn conectados por lneas
si son grafos no dirigidos consiste de pares no ordenados, pero si son dirigidos
se enlazan con flechas que indica asa donde se apunta el vrtice
especficamente, es posible tener arcos apuntando al mismo nodo de salida.
Pero en realidad los arboles tambin son arboles dirigidos.