📖 Aprenda · Computação · 7º ano · EF07CO04

Grafos: pontos e ligações

1. Aprenda
2. Confira
3. Pratique

A ideia principalUm grafo é um desenho de pontos (vértices) ligados por linhas (arestas). Serve para representar mapas, amizades, redes e muito mais.

Nas linhas de ônibus, as paradas são vértices e os trechos entre elas são arestas. Numa rede social, as pessoas são vértices e as amizades, arestas.

Com grafos dá para responder perguntas: qual o caminho mais curto? Quem tem mais conexões (o grau do vértice)? Dá para chegar de A até B? Os aplicativos de mapa usam grafos o tempo todo.

Um grafo de lugares do bairro com o tempo de cada trecho. Qual o caminho mais rápido de Casa até Mercado?

No dia a dia: De Casa ao Mercado: pela Escola leva 5 + 4 = 9 min; pela Praça leva 3 + 8 = 11 min.

Palavras para lembrar

Vértice: um ponto do grafo.
Aresta: a ligação entre dois vértices.
Grau: quantas arestas saem de um vértice.

Confira se entendeu

Agora pratique

Use o que você acabou de ler. Cada atividade conta no seu progresso: com 80% ou mais você fica proficiente em EF07CO04.

📝 Praticar agora: Propriedades de grafos (7º ano)

Outros assuntos do 7º ano

Registros e listas de dados Encontrar e corrigir erros (bugs)Projetos: escolher a melhor ferramenta Reaproveitar partes do programa Protocolos: as regras da conversa entre computadores Proteger-se de golpes e ataques Empatia com opiniões diferentes O que é cyberbullying e como agir Lixo eletrônico e o meio ambiente Criar e publicar conteúdo digital

Habilidade EF07CO04 da BNCC: Explorar propriedades básicas de grafos. Professor(a): planos, slides e fichas na página da habilidade.