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

El Blog

Calendario

     Agosto 2006  >>
LMMiJVSD
  1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31    

Categorías

Archivos

Sindicación

Enlaces

Alojado en
ZoomBlog