El peso de un árbol en un nodo dado es el número de nodos en el árbol sin contarse el mismo.El peso de un nodo en un árbol es la longitud del camino más largo del nodo a una hoja.
El peso de un árbol es el peso de la raíz.
Un árbol con peso es un grafo donde cada lado tiene un número asociado o peso.
Normalmente, al peso de un lado e se le designa por w(e). La suma de todos los pesos de todos los lados de un grafo con peso se llama el peso del grafo. (WEEBLY, 2014)
Ejemplo: cual es el peso de un árbol?
Un árbol con peso es un grafo donde cada lado tiene un número asociado o peso.
Normalmente, al peso de un lado e se le designa por w(e). La suma de todos los pesos de todos los lados de un grafo con peso se llama el peso del grafo. (WEEBLY, 2014)
Ejemplo: cual es el peso de un árbol?
Peso total del grafo = 19
BIBLIOGRAFÍA:
WEEBLY. (21 de 05 de 2014). MATEMÁTICAS PARA
COMPUTADORA. Recuperado el 21 de 05 de 2014, de ÁRBOLES CON PESO:
http://matematicasparacomputadora.weebly.com/644-aacuterboles-con-peso.html
Gracias por el aporte, me ayudo bastante cabal para mi exposición de mate discreta
ResponderEliminar