A ideia partiu do catálogo da Feria Científica Nacional del Ingenio Juvenil 2026, no Panamá. A Senacyt e o Ministério da Educação informaram que a feira virtual abriu em 16 de novembro, com avaliação até 18 de novembro. No catálogo, o projeto FIM-02, da Cambridge Academy, aparece com o título Mapeando la amistad e trata de grafos em contexto escolar. O catálogo identifica o tema e a escola. O jogo abaixo é do Desbravai, usa estações fictícias e não reproduz a pesquisa nem atribui resultados aos estudantes.

O que é um grafo e o que faz uma ponte?

Publicidadeprevia

Um grafo é um jeito de representar pontos e ligações. Na matemática, também podemos chamar os pontos de vértices e as ligações de arestas. Se A tem uma ligação com B e B tem outra com C, dá para ir de A até C passando por B. Não precisa haver uma linha direta entre A e C. O manual da Universidade de Nebraska–Lincoln chama de ponte uma ligação que, quando retirada, separa pontos que antes conseguiam chegar uns aos outros. O comprimento da linha no papel não diz se ela é ponte. Para conferir, você precisa testar o caminho sem ela.

Leia tambémRoboKits na feira de Piriápolis: programe uma cortina de papel com os Desbravadores

Monte dois grupos e retire um fio de cada vez

Escreva A, B e C de um lado da folha. No outro, escreva D, E e F. Cada letra representa uma estação de jogo, e não uma pessoa. Use tiras de barbante para indicar ligações, assim dá para tirar uma sem apagar as outras.

1. Faça dois triângulos. Ligue A a B, B a C e C a A. Do outro lado, ligue D a E, E a F e F a D.
2. Junte os grupos. Ponha um fio de C a D. Mostre a um colega um caminho de A para F, como A, C, D, F. Cada passo precisa seguir um fio.
3. Tire A–B, depois devolva. Ainda dá para ir de A a B passando por C. Os dois grupos continuam ligados.
4. Tire C–D. Tente ir de A até F. De A, você alcança B e C. Sem o fio entre os lados, não consegue chegar a D, E ou F. A ligação C–D é a ponte do primeiro desenho.

Publicidadeprevia

Peça a um colega que coloque uma ficha na estação A e siga os fios disponíveis. Pontos próximos no papel não viram vizinhos se não houver linha. Assim a unidade mostra o corte no modelo, sem precisar listar quem conhece quem no clube.

Crie outro caminho entre os grupos

Recoloque C–D e adicione B–E. Retire outra vez C–D. Agora você pode ir de A a F seguindo A, B, E e F. Desenhe o antes e o depois. Escreva: “Antes, C–D era a única ligação entre os grupos. Agora temos outra”. Mostre o desenho a outra unidade e peça que aponte um caminho com a nova ligação.

Se dois fios se cruzarem no papel, o cruzamento não é uma estação. Só dá para trocar de fio numa letra. Você pode redesenhar as linhas para que isso fique claro. Mudar a forma do desenho não muda quais letras ficaram ligadas.