Módulo do tópico

Caminhos e grafos

Rotas, redes, graus de vértices, tabuleiros e movimentos.

Estudo aprofundado

Do conceito ao risco, à memória e à verificação

Faça um desenho ou tabela, experimente casos pequenos, procure um padrão e só depois formalize a conta.

Conceitos principais

Conceito 1

grafos

Pista de prova: Identifique a regra ou habilidade central antes de comparar as alternativas.

Conceito 2

caminhos

Conceito 3

movimentos

Erros recorrentes e cuidados

Contar rotas que chegam ao mesmo estado como estados diferentes.

Cuidado: Confira se todos os casos foram contados uma única vez e se a resposta atende exatamente ao pedido.

Âncoras de memória

Caminho

Registre o estado após cada passo e elimine repetições equivalentes.

Regra de verificação

Faça a verificação somente depois de resumir cada conceito em uma frase e identificar de memória um erro importante.

Verificação de conhecimento

Uma verificação curta para confirmar a compreensão deste módulo.

Verificação com 1-2 questões

Quantos caminhos mínimos vão de (0,0) a (4,2), usando apenas passos para a direita e para cima?

Uma rede tem vértices A, B, C e D e arestas AB, AC, BC, BD e CD. Quantos caminhos simples de A até D existem?

Em uma árvore (rede conexa sem ciclos) com 12 vértices, quantas arestas há?

Responda todas as questões antes de enviar.

Próximo passo recomendações personalizadas

Avance quando os conceitos deste módulo estiverem firmes.

O que é o Pass Harbor?

Preparação totalmente gratuita para 143 exames do Brasil.

“Preparação de qualidade deve ser acessível para todas as pessoas.”