Aún no tienes acceso a esta clase

Crea una cuenta y continúa viendo este curso

Sub árboles, vértices, y notación

27/40
Recursos

Un subárbol es una parte de un árbol que hace parte de un árbol más grande.
Un vértice terminal es aquel nodo que ya no tiene más hijos o donde el árbol ya no se expande. Por otro lado, los vértices internos son aquellos que tienen hijos.

Aportes 22

Preguntas 2

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad? Crea una cuenta o inicia sesión.

Viendo esta clase no pude evitar pensar en Wolfram

La estructuración es supremamente importante, pues simplemente es lo que nos permite tomar diferentes caminos para diferentes tareas. Genial clase.

Pero un vértice interno son todos aquellos que tengan hijos y estén debajo del padre principal o estén debajo de la base. según lo que mostró en ese conjunto

Los vértices, que son solterones y no tienen hijos, les llamamos vértices terminales, mientras que los vértices, en cualquier parte del árbol. que tienen hijos y permiten que este se expanda, les llamamos vértices internos.

Genial.

  • Subárbol : es un árbol que hace parte de un árbol más grande, con la raíz en uno de sus vértices,
  • Vértices Terminals: vértices sin hijos. Son llamados hojas
  • Vértices Internos: Son los vértices que tienen hijos, que siguen expandiendo el arbol.

Excelente!

VERTICES

  • VERTICES TEMINALES DE LA GRAFICA

d , j ,i ,k ,h —> son aquellos vertices que yo no tiene mas hijos.

  • VERTIICES INTERNOS DE LA GRAFICA

b ,e ,f ,j ,a → Son aquellos que tienen hijo.

Nodos padres e hijos
Decimos que un nodo es padre de otro cuando se encuentra en un nivel inmediato superior y esta conectado a este, el cual es llamado nodo hijo.
.
Sub árboles
Un subárbol es un árbol que es parte de un árbol más grande.
Sería la equivalencia a la teoría de conjuntos, donde teníamos un subconjunto de un conjunto.
En un sub árbol solo tendremos en cuenta los elementos que se desprenden del nodo raíz del sub árbol, no tendremos en cuenta lo que esté por encima de él.
.
Vértices
Terminales: son nodos que no tienen nodos hijos, donde el árbol ya no se expande más. Conocidos también como hojas.
Internos: Son los vértices que siguen teniendo conexiones y permite que el árbol se siga expandiendo, son los vértices que tienen hijos

Podemos abstraer esto al mundo real, y la verdad es que toda nuestra realidad esta construida en base a las matemáticas, es fascinante.

Podriamos decir que J es un Vertice Interno y un Sub Arbol a la vez?

Un sub árbol, es aquel pedazo de árbol, que tomamos y que una vez los diferenciemos, solo tendremos en cuenta, un nodo, sin importar lo que esté arriba de este, a ese trozo de árbol lo nombramos como sub árbol más raíz el nombre nodo que hayamos especificado cómo raíz. ejemplo. Sub árbol raíz v.

Dentro de los árboles,cada generación hacia abajo le llamamos niveles y el nodo raíz le damos un nivel de 0, osea que contamos desde 0, sin embargo, esta estrcutura, nos permite también tener en cuenta que el nodo que contiene a otros (x cantidad de nodos) se le llama padre y a los nodos debajo de él, se les llaman hijos. Ahora a los padres del nodo padre, se les llama ancestros.

Los vértices terminales son aquellos que no tienen mas hijos en niveles inferiores.(Se conocen como Hojas)
Los vértices internos que si tiene hijos y que permiten expandir el árbol ( ramas del árbol)

Excelente.

Muy bien, todo muy claro.

Conceptos Básicos

  • Podemos referirnos a los nodos como nodo padre, hijo, ancestro o descendiente, de acuerdo a la relación que tengan.
  • Un subárbol es una fracción del árbol principal, se define a través de su raíz.
  • Los vertices terminales o vertices hojas son aquellos que no tienen más nodos hijos. Los vertices internos son los que aún tienen nodos hijos

agregando, el nodo “c” tambien es un nodo interno, cumple con la definicion de tener hijos.

Buen dato