p = q + 1 p: número de puntos Ver Descripción del Diseño y Construción Gráfica con Funciones Análiticas... y Propiedades Geométricas Cualitativas |
Nuestro infinito agradecimiento a las enseñanzas del matemático profesor Dr. PHD Roberto Frucht Wertheimer(Q.E.P.D) de la Universidad Técnica Federico Santa María de Valparaíso, Chile |
TREES del Capítulo 4 del libro de Frank Harary, "Graph Theory", USA Addison-Wesley 1969 Poems are made by fools like me. But only God can make a tree. Joice Kilmer |
ARBOLES
Poemas son hechos por un loco como yo. Pero sólo Dios puede hacer un árbol Joice Kilmer |
There is one simple and important kind of graph which has been given the same name by all authors, namely a tree. Trees are important not only for sake of their applications to many different fields, but also to graph theory itself. One reason for the latter is that the very simplicity of trees make possible to investigate conjectures for graphs in general by first studying the situation for trees. ... Several ways of defining a tree are developed. Using geometric terminology, we study centrality of trees. This is followed by a discussion of a tree which is naturally associated with every connected graph.... Characterization of Trees A graph G is a three if every two points of G are joined by a unique path (connected) and p = q + 1. (Number of p oints are equal to number of lines plus one) |
Existe un simple e importante tipo de grafos los cuales han sido denominado de igual modo por todos los autores, a saber: un árbol. Arboles son importantes no sólo por el motivo de sus aplicaciones en muchos campos, sino también para la Teoría de Grafos en sí misma. Una razón para más adelante es la gran simplicidad que los arboles hacen para investigar conjeturas... Se han desarrollado varios modos para definir un árbol. Nosotros estudiamos centralmente los árboles usando terminología geométrica... Caracterización de Arboles Un grafo G es un arbol si cada dos puntos de G están unidos por un solo camino (conexo) y p = q +1 .( El número de puntos es igual al número de líneas más uno. |