Grafo
Vértices conectados por aristas que representan relaciones.
A graph is a mathematical structure used to model pairwise relations between objects. It consists of vertices (nodes) and edges (lines connecting nodes). Graphs can be directed or undirected, weighted or unweighted, and are essential for modeling social networks, maps, and internet links.
graph LR
Center["Grafo"]:::main
Rel_tree["tree"]:::related -.-> Center
click Rel_tree "/terms/tree"
Rel_linked_list["linked-list"]:::related -.-> Center
click Rel_linked_list "/terms/linked-list"
Rel_database["database"]:::related -.-> Center
click Rel_database "/terms/database"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧠 Prueba de conocimiento
1 / 1
🧒 Explícalo como si tuviera 5 años
Piensa en un mapa de ciudades conectadas por carreteras. Las ciudades son puntos (vértices), las carreteras son líneas (aristas). ¡Eso es un grafo!
🤓 Expert Deep Dive
Algoritmos: BFS, DFS, Dijkstra (camino más corto), A*, Floyd-Warshall. Componentes fuertemente conectados. Árbol de expansión mínima (Prim, Kruskal). Flujo máximo. PageRank. Bases de datos de grafos (Neo4j).