Pular para o conteúdo

Atividades sobre listas e grafos

1 material e 9 questões sobre listas e grafos, com gabarito comentado.

Exemplos de questões sobre listas e grafos

Montar prova com este tema

  1. 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.

  2. 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?

    1. Caio
    2. Nina
    3. Iara
    4. Léo

  3. Representando as cidades e as estradas da tabela como um grafo, quantas arestas esse grafo tem?

    EstradaDistância
    Ponte Alta — Vila Rica5 km
    Vila Rica — Campo Verde3 km
    Ponte Alta — Lago Azul4 km
    Lago Azul — Campo Verde6 km
    1. 2
    2. 3
    3. 4
    4. 8