Scribd
Cargar
7 vistas2 páginas

Triptico 2

El documento explica conceptos fundamentales de teoría de grafos, incluyendo definiciones de grafo, camino, distancia, árbol y árbol AVL. Se destaca que un grafo es una representación gráfica de nodos conectados por aristas, y se menciona la importancia de estos conceptos en diversas áreas de las ciencias. Además, se define la distancia entre vértices y se introduce el concepto de árboles equilibrados, como los árboles AVL, que optimizan la búsqueda.

Cargado por

nelson.rodriguezcastillo
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
7 vistas2 páginas

Triptico 2

El documento explica conceptos fundamentales de teoría de grafos, incluyendo definiciones de grafo, camino, distancia, árbol y árbol AVL. Se destaca que un grafo es una representación gráfica de nodos conectados por aristas, y se menciona la importancia de estos conceptos en diversas áreas de las ciencias. Además, se define la distancia entre vértices y se introduce el concepto de árboles equilibrados, como los árboles AVL, que optimizan la búsqueda.

Cargado por

nelson.rodriguezcastillo
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Universidad Politécnica Territorial de los

¿Qué es un grafo? ¿Qué es un camino?


Altos Mirandinos Cecilio acosta
Para las ciencias de la computación y la
Ministerio del poder popular para la matemática, un grafo es una
Un camino es una sucesión de vértices
educación universitaria representación gráfica de diversos puntos
tal que de cada uno de sus vértices existe
que se conocen como nodos o vértices,
Proyecto socio-tecnológico I una arista hacia el vértice sucesor. Un
los cuales se encuentran unidos a través
camino simple es aquel que no repite
Trayecto 1 sección “4” de líneas que reciben el nombre de
vértices en su recorrido.
aristas. Al analizar los grafos, los expertos
logran conocer cómo se desarrollan las
relaciones recíprocas entre aquellas
unidades que mantienen algún tipo de
interacción.

Matematicas Dos caminos son ajenos o


independientes si no tienen ningún
vértice en común excepto el primero y el
último.
Un camino euleriano recorre todas las
Tutor: Prácticamente cualquier problema puede aristas exactamente una vez (puede
Miguel Figarella representarse mediante un grafo, y su repetir vértices).
estudio trasciende a las diversas áreas de
Integrantes:
las ciencias exactas y las ciencias
Jassir Rodríguez. sociales.
Nelson Rodríguez.

Derek Pereira.
¿Qué es distancia de un grafo? ¿Qué es árbol en grafos? ¿Qué es un árbol AVL?
En teoría de grafos se denomina distancia En teoría de grafos, un árbol es un grafo Los árboles AVL están siempre
o distancia geodésica entre dos vértices o en el que cualquier par de vértices están equilibrados de tal modo que para todos
nodos de un grafo a la longitud o número conectados por exactamente un camino, los nodos, la altura de la rama izquierda
de aristas del camino más corto entre o alternativamente, es un grafo conexo no difiere en más de una unidad de la
ellos. acíclico. altura de la rama derecha o viceversa.

Si dos vértices no son accesibles a través


de un camino, entonces la distancia entre
ellos es infinita. Las distancias de todos
los vértices de un grafo se pueden
representar mediante una matriz de
distancias.

Gracias a esta forma de equilibrio (o


Un bosque es un grafo disconexo acíclico. balanceo), la complejidad de una
Alternativamente, se puede definir como búsqueda en uno de estos árboles se
una unión disjunta de árboles, es decir, es mantiene siempre en orden de
un grafo disconexo cuyas componentes complejidad O(log n). El factor de
son árboles. equilibrio puede ser almacenado
directamente en cada nodo o ser
computado a partir de las alturas de los
subárboles.

También podría gustarte