UNIVERISIDAD

CNCI

NOMBRE DEL ALUMNO: SERGIO ANTONIO CRUZ

DOLORES
NOMBRE DEL PROFESOR: FELIPE CASTILLO
RENDÓN
MATERIA: ANALISIS Y DISEÑOS DE ALGORITMOS
PROYECTO MODULAR
MATRÍCULA: Al063614

CDMX A 02 DE JULIO DEL 2022

NOMBRE Árboles en el GRASOS GRAFOS ALGORITMO
Diseño de ISOMORFOS CONEXOS RECURSIVO
Algoritmos

CARACTERISTICAS Un árbol es un tipo abstracto de Dos grafos son Un grafo La

datos (TAD) ampliamente usado isomorfos si conexo es recursividad
que imita la estructura tienen el
jerárquica de un árbol, con un cuando existe es una técnica
mismo
valor en la raíz y subárboles con una arista de
número de
un nodo padre, representado que une programación
como un conjunto de nodos vértices y los
vértices de
todos los que busca
enlazados.
cada grafo se nodos del resolver un
Una estructura de datos de árbol
se puede definir de forma pueden diagrama, y problema
recursiva (localmente) como una numerar de 1 permite el sustituyéndolo
colección de nodos (a partir de hasta de recorrido por otros
un nodo raíz), donde cada nodo modo que dos desde un problemas de
es una estructura de datos con vértices del
un valor, junto con una lista de nodo inicial la misma
Segundo grafo hasta un categoría,
referencias a los nodos (los
están unidos
hijos), con la condición de que nodo final sin pero más
ninguna referencia esté por una arista
ningún simples. Se
duplicada ni que ningún nodo si y sólo si los
dos vértices problema dice que un
apunte a la raíz
del primer . Entonces, algoritmo es
grafo que un grafo es recursivo si
tienen los conexo si dentro el
mismos cada par de cuerpo del
números sus nodos algoritmo y de
están unidos están forma directa
por una arista. Conectados; o indirecta se
de no cumplir realiza una
esta llamada a él
característica mismo.
se dice que el
grafo es no
conexo.
TIPOS Árbol binario No son tipos, Conexos Recursividad
Árbol lleno pero Débilmente directa
Árbol completo tiene conexos La
Árbol degenerado vértices y Fuertemente recursividad
aristas conexos indirecta
CONCLUSION:
  Los grafos sirven para modelizar matemáticamente una estructura de datos. La teoría de grafos es un instrumento
utilizado en la aplicación de estos métodos, permitiéndonos evaluar las relaciones entre los puntos del espacio
conectados por la red.

     El análisis de grafos permite medir propiedades territoriales como la conexión de la red, la conectividad e
indicadores de homogeneidad e isotropía. Los indicadores más utilizados son diferentes expresiones de la
accesibilidad.

BIBLIOGRAFIA:

https://cnci.blackboard.com/
bbcswebdav/courses/BbCont10/
Contenido/Ingenierias/
Ing_Anal_Dis_Algor
/clase_01/clase_01.html
https://cnci.blackboard.com/
bbcswebdav/courses/BbCont10/
Contenido/Ingenierias/
Ing_Anal_Dis_Algor
/clase_01/clase_01.html
https://cnci.blackboard.com/bbcswebdav/courses/BbCont10/Contenido/Ingenierias/Ing_Anal_Dis_Algor/clase_01/
clase_01.html