Tecnologías de Información

y Ciberseguridad

Analista Programador
Ingeniería en Informática

FORMATIVA N°2

Asignatura: Aplicaciones de inteligencia artificial

Sección: TIE802/EII_8_311

Nombre del docente: Víctor Alfonso Valenzuela Ruz

Nombre de los integrantes del grupo: Francisco Peñaloza Ramos

Fecha de entrega
Miércoles, 26 de abril de 2023, 23:59
Contenido

I. Introducción:............................................................................................................................................................

II. Explique qué es el Grafo O y el Grafo A....................................................................................................................

III. Realice un cuadro comparativo entre ambos...........................................................................................................

IV. De un ejemplo de aplicación en IA de cada uno de ellos..........................................................................................

V. Conclusión................................................................................................................................................................

VI. Bibliografía...............................................................................................................................................................

Aplicaciones de inteligencia artificial – TIE802/EII_8_311

Otoño 2023

2
 I. Introducción:

Los grafos son una composición interesante de conjuntos de objetos que denominamos
nodos. En ellos se almacena diferentes tipos de elementos o datos que podemos utilizar
para procesar o conocer con fines específicos. Son una herramienta matemática
fundamental en el campo de la inteligencia artificial y la ciencia de la computación. Un
grafo es un conjunto de nodos o vértices conectados por aristas o bordes que representan las
relaciones entre ellos.

Los grafos se utilizan comúnmente en una amplia variedad de aplicaciones, Estos

elementos son reconocidos por su capacidad de manejar altos volúmenes de datos y ser
fácilmente procesados por motores de búsqueda o gestores de bases de datos orientados a
grafos.

En este informe, se presentará una introducción sobre los dos tipos de grafos, así como las
diferentes técnicas de búsqueda en grafos, Además, Los nodos pertenecientes a un grafo
pueden contener datos estructurada o no estructurada y al interrelacionarse con otros nodos
producen relaciones interesantes que podemos analizar con diferentes finalidades.

En resumen, veremos estas clases de grafos para analizarlas y entender su funcionalidad en

el mundo de la IA.

II. Explique qué es el Grafo O y el Grafo A

El Grafo O: Una de las características de gran importancia dentro del mundo de los grafos
es el orden. Este es el que se define por el número o cantidad de vértices que posee un
grafo.

Esto nos dice que la forma y la direccionalidad de los vértices comprometen la composición
del grafo de forma significativa. Este puede ser de forma cíclica o alineada a otros grafos.
Para esto existen fórmulas especiales con las cuales podemos calcular el orden de un grafo.
Aplicaciones de inteligencia artificial – TIE802/EII_8_311
Otoño 2023

3
Para calcular el orden de un grafo debemos ejecutar una fórmula relativamente simple en la
cual tomamos n(n-1)/2. Se selecciona el primer vértice del grafo nombrándolo como a y se
suma hasta b. pudiendo seleccionar a y b en diferentes formas (ab o ba).

Al tomar otro vértice entonces debemos tener presente que es n-1 vértices para no incurrir

en una doble sumatoria ya que “ab” o “ba” implican una misma conexión.

El Grafo O, se utiliza para representar las dependencias entre los elementos de un conjunto.
Cada elemento del conjunto se representa por un vértice del grafo, y si hay una dependencia
entre dos elementos (por ejemplo, si uno debe ser procesado antes que otro), se dibuja una
arista dirigida del elemento dependiente al elemento que depende de él. El Grafo O se
utiliza comúnmente en el análisis de algoritmos para visualizar y comprender el orden en
que se deben realizar las operaciones para resolver un problema.

Grafo A: es un grafo no dirigido que se utiliza para representar las relaciones entre los
elementos de un conjunto. Cada elemento del conjunto se representa por un vértice del
grafo, y si dos elementos tienen una relación (por ejemplo, si están conectados de alguna
manera), se dibuja una arista no dirigida que los conecta. El Grafo A se utiliza comúnmente
en el análisis de estructuras de datos, como los grafos y las redes, para representar las
relaciones entre los nodos.

El grafo A (también conocido como grafo no dirigido) es un tipo de grafo en el que las
aristas no tienen una dirección unidireccional. Es decir, las aristas se representan como
líneas que conectan los nodos del grafo, sin indicar una dirección específica del flujo.

En un grafo A, la relación entre los nodos se modela mediante aristas no dirigidas, que se
representan como pares de nodos no ordenados (u, v), donde u y v son nodos conectados
por la arista. En un grafo A, si existe una arista que conecta un nodo u con un nodo v,
entonces también existe una arista que conecta v con u.

Aplicaciones de inteligencia artificial – TIE802/EII_8_311

Otoño 2023

4
En resumen, el Grafo O se utiliza para representar las dependencias entre los elementos de
un conjunto, mientras que el Grafo A se utiliza para representar las relaciones entre los
elementos de un conjunto. Ambos son herramientas importantes para el análisis de
algoritmos y estructuras de datos.

III. Realice un cuadro comparativo entre ambos

Características Grafo O Grafo A

Dirección de las aristas Unidireccional Bidiriccional

Ejemplos de aplicación Redes de comunicación, Redes sociales, algoritmos de

Ciclos
Representación de las
relaciones
Aplicaciones comunes
sistemas de carreteras,
algoritmos de búsqueda
Pueden contener ciclos
dirigidos
Aristas dirigidas
Análisis de algoritmos
agrupamiento
Pueden contener ciclos no dirigidos
Aristas no dirigidas
Análisis de estructuras de datos

Ejemplo de uso Análisis de dependencias entre Representación de la conectividad

operaciones en un algoritmo entre nodos en una red social
Algoritmos comunes Algoritmo de Dijkstra, Algoritmo de Kruskal, algoritmo
algoritmo de Bellman-Ford de Prim

IV. De un ejemplo de aplicación en IA de cada uno de ellos

Grafo O: En la clasificación de imágenes utilizando una red neuronal convolucional, se

puede crear un Grafo O para representar el flujo de datos y operaciones que se realizan en
la red neuronal. Cada capa de la red se representa como un vértice del grafo, y las aristas
dirigidas representan la dependencia entre ellas. Esto permite visualizar y analizar el orden
en que se procesan las capas para obtener la salida deseada.

Grafo A: En la detección de comunidades en una red social, se puede utilizar un Grafo A

para representar las relaciones entre los usuarios de la red. Cada usuario se representa como
Aplicaciones de inteligencia artificial – TIE802/EII_8_311
Otoño 2023

5
un vértice del grafo, y las aristas no dirigidas representan las conexiones entre ellos (por
ejemplo, si son amigos o comparten intereses). Al analizar la estructura del Grafo A, se
pueden identificar grupos de usuarios que forman comunidades en la red social.

V. Conclusión

En conclusión, los grafos son herramientas matemáticas fundamentales en el campo de la

inteligencia artificial y la ciencia de la computación. Existen dos tipos principales de
grafos: el Grafo O y el Grafo A. El Grafo O se utiliza para representar las dependencias
entre los elementos de un conjunto, mientras que el Grafo A se utiliza para representar las
relaciones entre los elementos de un conjunto. Ambos tipos de grafos tienen características
y aplicaciones específicas, y son ampliamente utilizados en diferentes campos, como el
análisis de algoritmos y estructuras de datos. En general, los grafos son una forma efectiva
de modelar y analizar datos estructurados y no estructurados, lo que los hace muy útiles en
una amplia variedad de aplicaciones.

VI. Bibliografía

Del grafo, un G. G. C. en dos C. F. N. y. A. N. es el C. de E., De arcos, T. D. V. o. N. A. es

el C., & el grafo. Los arcos también son llamados aristas o líneas., Q. S. las C. Q. se
E. de R. L. N. P. F. (s/f). 6.1 Conceptos previos y terminología. Uniovi.es.
Recuperado el 25 de abril de 2023, de
https://www6.uniovi.es/usr/cesar/Uned/EDA/Apuntes/TAD_apUM_07.pdf

Orlando. (2019, agosto 5). Grafos. GraphEverywhere; Graph Everywhere SL.

https://www.grapheverywhere.com/grafos-que-son-tipos-orden-y-

herramientas-de-visualizacion/

Aplicaciones de inteligencia artificial – TIE802/EII_8_311

Otoño 2023

6
Aplicaciones de inteligencia artificial – TIE802/EII_8_311
Otoño 2023