TECNOLÓGICO NACIONAL DE MÉXICO

Instituto Tecnológico de Tapachula

Carrera:
Ingeniería en Sistemas Computacionales
Materia:
Matemáticas Discretas
Catedrático:
Delgado López Sánchez
Semestre y Grupo:
1° Semestre Grupo “A”
Fecha:
27 de Noviembre del 2023
Integrantes:
Alejo Hernández Javier
Flores Mendoza Alexis
Jiménez Villarreal Dulce Belén
Medina López Andrés
Palacios Mina Víctor Yahir
 INTRODUCION
En el campo de la informática y la teoría de grafos, los conceptos
de grafos y árboles son fundamentales para representar y
modelar relaciones entre elementos. Estas estructuras de datos
son esenciales en la resolución de problemas y la optimización
de algoritmos en diversas áreas, desde redes sociales hasta la
organización de datos en sistemas informáticos.
 ARBOL Y GRAFO
Los árboles y los grafos son dos estructuras de datos
importantes en la informática. Los árboles son una
subclase de los grafos no dirigidos y se utilizan para
organizar y relacionar datos en una base de datos,
por ejemplo. Los grafos, por otro lado, pueden ser
dirigidos o no dirigidos y se utilizan para representar
relaciones entre elementos.
 EL ARBOL
En un árbol, cada nodo tiene un padre, excepto la raíz, que no tiene
padre. Cada nodo puede tener varios hijos. Los árboles se utilizan
comúnmente para representar estructuras jerárquicas, como árboles
genealógicos o estructuras de directorios de archivos. Algunos
conceptos importantes relacionados con los árboles son:
• Árbol binario: un árbol en el que cada nodo tiene como máximo dos
hijos.
• Árbol de búsqueda binaria: un árbol binario en el que cada nodo
tiene un valor asociado y los valores de los nodos en el subárbol
izquierdo son menores que el valor del nodo y los valores de los
nodos en el subárbol derecho son mayores que el valor del nodo.
• Árbol de expansión: un subgrafo de un grafo no dirigido que es un
árbol y que conecta todos los vértices del grafo.
 GRAFO
Un grafo es un conjunto de nodos y aristas que conectan los nodos. Los
grafos se utilizan para modelar relaciones complejas entre elementos,
como redes sociales, mapas de carreteras o relaciones entre proteínas en
bioinformática. Algunos conceptos importantes relacionados con los grafos
son:
• Grafo dirigido: un grafo en el que las aristas tienen una dirección.
• Grafo no dirigido: un grafo en el que las aristas no tienen una dirección.
• Camino: una secuencia de nodos en la que cada par de nodos
consecutivos está conectado por una arista.
• Ciclo: un camino cerrado en el que el primer y último nodo son el mismo.
 DIFERENCIA ENTRE EL GRAFO
Y EL ARBOL

La principal diferencia entre un árbol y un grafo es

que un árbol organiza los datos en forma de una
estructura de árbol en una jerarquía, mientras que
un grafo organiza los datos como una red.
Además, hay un nodo raíz en el árbol mientras
que no hay nodos raíz en un grafo
 EJEMPLO DE ARBOL
Supongamos que queremos representar la estructura de un sistema de
archivos. Cada carpeta es un nodo, y cada carpeta puede contener
subcarpetas o archivos, que son los hijos de esa carpeta. Aquí hay una
representación simple:
 EJEMPLO DE GRAFO
Supongamos que queremos modelar las conexiones de amistad en una
red social. Cada persona es un nodo, y hay una arista entre dos
personas si son amigas. Este sería un grafo no dirigido, ya que la
amistad es mutua. Aquí hay una representación simple:
 CONCLUSION
En conclusión, los grafos y los árboles son conceptos esenciales
en la teoría de grafos y estructuras de datos. Los grafos ofrecen
flexibilidad para modelar relaciones complejas, mientras que los
árboles, con su estructura jerárquica, son ideales para organizar
datos eficientemente. La elección entre ellos depende de la
naturaleza del problema, y su comprensión profunda es
fundamental para desarrollar algoritmos eficientes en una
variedad de aplicaciones informáticas. Estas estructuras
continúan siendo cruciales en el avance de la informática y la
ciencia de datos.
REFERENCIAS BIBLIOGRÁFICAS

Salas, C. (2013, 16 octubre). Arboles y grafos. Monografias.com.

https://www.monografias.com/trabajos98/arboles-y-grafos/arboles-y-grafos

Admin. (2023, 20 enero). Cuadro comparativo de árboles y grafos. Cuadros Comparativos.

https://cuadrocomparativode.net/cuadro-comparativo-de-arboles-y-grafos/

• TEMA 3: Tipos abstractos de datos: Árboles, grafos. (s/f). Dlsi.Ua.Es. Recuperado el 28 de noviembre de
2023, de https://www.dlsi.ua.es/asignaturas/p2ir/teoria/l03/lessonh.html
•