Magna Concursos
4234781 Ano: 2026
Disciplina: Matemática
Banca: CESPE / CEBRASPE
Orgão: UNEAL
        No diagrama com seis vértices ilustrado a seguir, cada vértice tem o nome de uma das seis cidades onde estão os campi da UNEAL. O diagrama também mostra que cada cidade está ligada diretamente a todas as outras cidades por segmentos de reta.
Enunciado 4600318-1
        Nesse diagrama, qualquer caminho que liga duas cidades, passando por outras cidades, é denominado rota. Consta a seguir um exemplo de possível rota de Arapiraca a Maceió, passando por duas cidades distintas.
Arapiraca → União dos Palmares → São Miguel dos Campos → Maceió

Com base nessas informações, julgue o item seguinte.

O número de rotas distintas de Arapiraca a Maceió, passando por todas as demais cidades, mas somente uma única vez por cada cidade, é superior a 30.

 

Provas

Questão presente nas seguintes provas

Analista Administrativo - Direito

120 Questões