Teoria de grafo

Pontificia Universidad Catolica Valparaiso

Definión de arbol

Por Luis Verdugo - 8 de Septiembre, 2006, 15:05, Categoría: General

Definición: Un árbol es un grafo conexo que no tiene ciclos.
Cual de los siguentes grafos es un arbol.

escribenos tu respuesta facil.

Permalink | Referencias (0)

CARACTERIZACION DE ARBOLES

Por Luis Verdugo - 11 de Agosto, 2006, 4:58, Categoría: General

En un árbol el número de lineas es una unidad inferior al número de vértices. Esta propiedad se cumple en general, y justamente caracteriza a aquellos grafos conexos que hemos denominado árboles.
TEOREMA: Un grafo conexo con p vértices es un árbol si y solo si q de lineas es iqual a (p-1).
ESPERAMOS LA DEMOSTRACIÓN

Permalink ~ Comentarios (1) | Referencias (0)