Grafo

Vértices conectados por arestas representando relacionamentos.

🌐 Termos em outros idiomas:

English Deutsch Español Français 日本語 한국어 Polski Português Русский Türkçe Українська

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;

🕸️ Open in Universe

🧠 Teste de conhecimento

1 / 1

🧒 Explique como se eu tivesse 5 anos

Pense em um mapa de cidades conectadas por estradas. Cidades são pontos (vértices), estradas são linhas (arestas). Isso é um grafo!

🤓 Expert Deep Dive

Algoritmos: BFS, DFS, Dijkstra, A*, Floyd-Warshall. Componentes fortemente conectados. Árvore geradora mínima (Prim, Kruskal). Fluxo máximo. PageRank. Bancos de dados de grafo (Neo4j).

🧠 Teste de conhecimento

🧒 Explique como se eu tivesse 5 anos

🤓 Expert Deep Dive

📚 Fontes