GRAFOS

1. Redes Sociales

   Nota:

   • Los nodos son los usuarios, y las aristas representan relaciones de amistad o conexión
2. Algoritmos de Búsqueda

   Nota:

   • Como el algoritmo de búsqueda en anchura (BFS) y el algoritmo de búsqueda en profundidad (DFS), que recorren grafos para encontrar rutas o analizar componentes.
3. Optimización de Rutas

   Nota:

   • Con algoritmos como Dijkstra o Floyd-Warshall, utilizados para encontrar caminos más cortos en un grafo ponderado.
4. Flujo de Datos y Redes

   Nota:

   • Usado en modelado de redes de flujo, Internet, redes eléctricas, etc.

1. DFS

   Nota:

   • Recorre un grafo adentrándose lo más profundo posible antes de retroceder.
2. BFS

   Nota:

   • Recorre un grafo nivel por nivel, explorando todos los nodos vecinos antes de profundizar.
3. Dijkstra

   Nota:

   • Encuentra el camino más corto desde un nodo origen hasta todos los demás en un grafo ponderado.
4. Kruskal y Prim

   Nota:

   • Algoritmos para encontrar el árbol de expansión mínima en grafos ponderados.

1. Matriz de Adyacencia

   Nota:

   • Una matriz cuadrada donde el valor en la posición (i, j) indica si hay una arista entre los nodos i y j. Para grafos ponderados, el valor de la posición puede ser el peso de la arista.
2. Lista de Adyacencia

   Nota:

   • Un arreglo o lista en el que cada elemento contiene los nodos adyacentes a un nodo determinado. Es una representación eficiente en espacio para grafos dispersos.

1. Grafos Dirigidos

   Nota:

   • Cada arista tiene una dirección asociada. Esto significa que la relación entre dos vértices es unidireccional, y se representa mediante una flecha que indica la dirección de la conexión.
2. Grafos No Dirigidos

   Nota:

   • Las aristas no tienen dirección. Esto significa que la relación entre dos vértices es bidireccional y simétrica.
3. Grafo Ponderado

   Nota:

   • Las aristas tienen un peso asociado, que puede representar distancia, costo u otra magnitud relevante.

1. Vértice

   Nota:

   • Los vértices son los puntos fundamentales en un grafo y representan entidades individuales. Pueden representar cualquier cosa, desde ubicaciones en un mapa hasta elementos en un conjunto de datos.
2. Arista

   Nota:

   • Son las conexiones entre los vértices y pueden tener direcciones o no, dependiendo de si el grafo es dirigido o no dirigido.

Nota:

• Es un conjunto de elementos llamados vértices (también conocidos como nodos) y un conjunto de conexiones entre pares de vértices, llamadas aristas.