domingo, 1 de abril de 2012

Árboles. (grafos conexos sin ciclos)


ÁRBOLES



 Un árbol es un grafo simple en el cual existe un único camino entre cada par de vértices. Sea G = (V,A) un grafo no dirigido.   G se denomina ARBOL, si es conexo y no contiene ciclos.Un árbol con raíz, es un árbol que tiene un vértice particular designado como raíz.