
Listas e grafos: organizar e conectar informações
Atividade 9 questões 45 min
(EF05CO02) Reconhecer objetos do mundo real e digital que podem ser representados através de grafos que estabelecem uma organização com uma quantidade variável de vértices conectados por arestas, fazendo manipulações simples sobre estas representações.
Desenhe um grafo com 4 lugares da sua escola (por exemplo, sala, pátio, biblioteca e refeitório) como vértices e os caminhos diretos entre eles como arestas. Depois, descreva um caminho da sala até o refeitório.
Em uma rede de amigos, Iara é amiga de Caio, de Nina e de Léo. Caio também é amigo de Léo. Representando essa rede como um grafo, quem tem mais ligações?
Representando as cidades e as estradas da tabela como um grafo, quantas arestas esse grafo tem?
| Estrada | Distância |
|---|---|
| Ponte Alta — Vila Rica | 5 km |
| Vila Rica — Campo Verde | 3 km |
| Ponte Alta — Lago Azul | 4 km |
| Lago Azul — Campo Verde | 6 km |
A tabela mostra as estradas entre quatro cidades e suas distâncias.
| Estrada | Distância |
|---|---|
| Ponte Alta — Vila Rica | 5 km |
| Vila Rica — Campo Verde | 3 km |
| Ponte Alta — Lago Azul | 4 km |
| Lago Azul — Campo Verde | 6 km |
Qual é o caminho mais curto de Ponte Alta até Campo Verde?
Fonte: Base Nacional Comum Curricular (MEC). Base de dados: bncc.dev, mantido pela Profy, licença CC BY 4.0.