grafos.md

theme	transition	title	enableMenu	enableSearch	enableChalkboard	slideNumber
white	fade	Grafos	true	true	true	true

Grafos

Como funciona os amigos em comum das redes sociais

Luís Antônio (https://tonhao.dev)

---

Introdução aos Grafos

---

Definição de Grafos

---

Tipos de gafos

---

Representação de Grafos

📊

---

Matriz de Adjacência

---

Lista de Adjacência

---

Representação visual

---

Todos os tipos

---

Grafos em Redes Sociais

---

Modelagem de Redes Sociais como Grafos

• Vértices representando usuários
• Arestas representando conexões/amizades

---

Algoritmos Básicos em Grafos:

• Busca em Profundidade (DFS)

---

Análise de Amigos em Comum

• Identificação de Amigos em Comum
• Encontrando Caminhos entre Usuários
• Medição de Grau de Separação

---

Algoritmos Básicos em Grafos:

• Busca em largura (BFS)

---

Aplicações

• Caminho mais curto em um grafo não ponderado
• Conectividade em Grafos