GRAFOS

Actividad:

1. Definir que es un grafo

2. ¿Qué uso se le dan a los grafos?

3. ¿Cómo se pueden clasificar los grafos?

4. ¿Cómo se pueden representar los grafos?

Nota: Recuerde que cada pregunta debe ir acompañada de:

• Los enlaces de donde consulto la información (normas Apa) .
• De un aporte personal con sus propias palabras de lo que entendió de lo consultado.
• De una imagen que tenga relación con el tema o pregunta con su respectivo enlace (normas Apa)
• Insertar un video video (youtube) que explique o aclare la pregunta con su enlace respectivo (normas Apa)
• Debajo del video realizar un resumen de lo que dice o explica el autor del video.

DESARROLLO

1. Definición de un grafo: Un grafo en el ámbito de las ciencias de la computación es un tipo abstracto de datos (TAD), que consiste en un conjunto de nodos (también llamados vértices) y un conjunto de arcos (aristas) que establecen relaciones entre los nodos.

Fuente : [https://es.wikipedia.org/wiki/Grafo]

Aporte personal: Para mí ,visualmente un grafo es un dibujo que está conformado                        por puntos(vértices) unidos por líneas(aristas) y en cuánto a concepto entiendo que un grafo es un grupo de más de un nodo y por lo menos una arista que se conectan entre ellos y estos pueden tener información. Estos nos pueden ayudar a resolver problemas, ver su interacción y a ver como fluye la información. 

Fuente : [https://joinus4theplanet.org/como-usar-la-teoria-de-grafos-para-construir-un-mundo-mas-sostenible/]

Aprende grafos desde cero (2022, 22 abril). [Vídeo]. https://www.youtube.com/watch?v=vnNFiNVy9KM&t=9s.

Resumen: Los grafos son estructuras que utilizamos para representar o resolver problemas, gracias a estos hoy en día se logan distintas maneras de comunicación en comparación a las de hace algunos años y por esto son tan importantes, pues ha hecho que la humanidad tenga grandes avances en cuento a su forma de vida. 

Hay distintos tipos de clasificaciones y distintos tipos de grafos también, estos ya dependen de como este su estructura, su forma, o la cantidad de nodos o aristas y las direcciones que tengan estas. 

2. ¿Qué uso se le dan a los grafos?

Definición: Los grafos se utilizan para modelar las relaciones entre los datos y permiten hacer análisis y consultas sobre los datos en función de estas relaciones, son útiles para modelar una gran cantidad de situaciones de la vida real. Por ejemplo, una red de transporte urbana se puede representar con un grafo: mediante nodos representamos las estaciones y mediante aristas representamos las conexiones entre estaciones que son vecinas inmediatas.

Fuente1 : [https://ada.educatic.unam.mx/pluginfile.php/1681/mod_forum/intro/Grafos_Y_Navegacion_Robotica.pdf]

Fuente2 : [https://www.oracle.com/co/autonomous-database/what-is-graph-database/#:~:text=Gr%C3%A1ficos%20de%20propiedades,en%20funci%C3%B3n%20de%20estas%20relaciones]

Aporte personal: Desde su creación hasta el día de hoy se puede decir que los grafos han ayudado al avance de la humanidad por su flexibilidad y posibilidad de aplicación en muchos campos, sea la necesidad irrelevante o algo que cambie la vida de toda la humanidad.

En mi opinión los grafos son y serán de gran utilidad siempre, ya que siempre habrá problemas. 

Fuente  :[https://www.inesem.es/revistadigital/informatica-y-tics/teoria-grafos/]

Fuente: [https://www.youtube.com/watch?v=mZMJJV6jDec]

Resumen: En el video anterior nos muestra algunos ejemplos en los que los grafos han sido de mucha ayuda, han superado a ordenadores y han resuelto muchos problemas cotidianos. Esto solo nos da  a entender que los grafos en la mayoría de casos si son aplicables.

3. ¿Cómo se pueden clasificar los grafos? 

Definición: Los grafos se pueden clasificar en tres grupos básicos que son: 

Grafo dirigido: Llamado también dígrafo tienen un conjunto de vértices V (nodos) y un conjunto de aristas E (arcos o lados), tal que cada arista se asocia a un par ordenado de vértices.

Grafo no dirigido: Tienen un conjunto de aristas E (arcos o lados), tal que cada arista se asocia aun par no ordenado de vértices. 

Grafo pesado, ponderado ó etiquetado: Un grafo es pesado cuando sus aristas contienen datos(etiquetas). Una etiqueta puede ser un nombre, costo ó un valor de cualquier tipo de dato.También a este grafo se le denomina red de actividades, y el número asociado al arco se le denomina factor de peso.

Fuente: [https://es.scribd.com/document/224735207/Clasificacion-de-Los-Grafos]

También podemos encontrar a :

• Grafo simple: es un grafo en el que siempre se da que una única arista une dos vértices.

• Multigrafo: al contrario que un grafo simple, en los multigrafos varias aristas pueden unir los mismos dos vértices.

• Grafo conexo.

• Grafo completo.

• Grafo bipartito.

• Etc.

Hay muchos tipos de grafos según sus características.

Fuente: [https://www.studysmarter.es/resumenes/matematicas/numeros-y-algebra/grafos-y-matrices/]

Aporte personal: Según lo consultado, los grafos no dirigidos no tienen apuntador, los grafos dirigidos si tienen apuntador y los grafos etiquetados son los que tienen enumeradas las aristas.

Fuente: [https://www.youtube.com/watch?v=0cQk2xn0ktE&t=7s]

Resumen: En el anterior video explica la clasificación de los grafos con algunos ejemplos, también le agrega números a las aristas, colores y apuntadores. 

4. ¿Cómo se pueden representar los grafos? 

Definición: Los grafos se pueden representar en:

•  Estática: ésta se basa en matrices.

• Dinámica: El grafo es, entonces, una representación gráfica de la información. Pero, con una imagen no podemos hacer cálculos para obtener información precisa, ni calcular otros datos. Para poder hacer esto, se crea la llamada matriz de adyacencia.

  La matriz de adyacencia es la matriz en la que los vértices se ordenan en las filas y columnas y cada elemento 𝑎𝑖𝑗 representa el número de aristas que unen el vértice de la fila 𝑖 con el vértice de la columna 𝑗.

  Esta matriz es una representación numérica del grafo con la cual podemos hacer operaciones y obtener más datos.

Fuente: [https://www.studysmarter.es/resumenes/matematicas/numeros-y-algebra/grafos-y-matrices/]

Aporte personal: Las matrices nos permiten hacer cálculos cotidianos, claro, no se vera mucho porque es más simple utilizar otras operaciones pero habrá excepciones en las que utilizar una matriz va a ser la manera más rápida y eficiente de encontrar el resultado de algo. 

Las matrices normales y las adyacentes tienen sus diferencias y cada una tiene una manera distinta para hacerla, ambas son muy eficaces pero siempre dependerá de la necesidad que se tenga o lo que se desee conseguir.  

Fuente: [https://calculo.cc/temas/temas_algebra/matriz/teoria/matriz_grafo.html]

Fuente: [https://www.youtube.com/watch?v=tC1bpr8Zq1A]

Resumen: En el video nos explica algunas otras maneras de representar un grafo que también son bastantes utilizadas como las listas de adyacencia, matriz de adyacencia, y conjuntos de nodos y aristas, todas estas explicadas en clase por el docente. 

CONCEPTUALIZACIÓN, PRÁCTICA Y DISEÑO DE GRAFOS. 

ACTIVIDAD DE LAS DIAPOSITIVAS