Discusión:Árbol (teoría de grafos)

Existe una propiedad en la seccion Definiciones con la que no estoy de acuerdo. Esta corresponde a "La cantidad de hojas de un árbol siempre es mayor o igual a la mitad de la totalidad de los nodos" bajo el supuesto "Si G tiene muchos vértices, n, entonces las definiciones anteriores son también equivalentes a cualquiera de las siguientes condiciones:".

Es facil demostrar que esta aseveracion no es correcta (falsa). Basta con tomar un conjunto de 6 nodos los cuales estan conectados como una lista (en fila). Efectivamente esto corresponde a un arbol (en teoria de grafos) ya que cumple con todas las reglas. En este caso, segun la propiedad que cuestiono, la cantidad de hojas deberia ser al menos 3. Pero existen solo 2, el primer y ultimo elemento de la lista ya que los demas tienen grado 2. Si se toma una lista con mas de 6 nodos, la cantidad de hojas del arbol seguira siendo 2 cuando la propiedad indica que esta deberia crecer.

Espero que esta propiedad "erronea" (a mi parecer) sea eliminada cuanto antes. Claudio. --Clobs (discusión) 20:30 12 oct 2010 (UTC)