Escolar Documentos
Profissional Documentos
Cultura Documentos
Quiz 1 - T03
Primeiro quiz de Grafos e Algoritmos Computacionais.
*Obrigatório
E-mail *
Seu e-mail
Nome *
Sua resposta
Matrícula *
Sua resposta
https://docs.google.com/forms/d/e/1FAIpQLScXMq2A8MxuhSNl0BtPFPFWbstflGucSye101dQsv0ATAY1nA/viewform 1/5
2/22/22, 5:16 PM Quiz 1 - T03
n²
n(n-1)/2
n!/(n-2)!2!
2^(n!/(n-2)!2!)
Verdadeiro
Falso
o grafo for simples e o número de arestas for igual a pelo menos n+1.
https://docs.google.com/forms/d/e/1FAIpQLScXMq2A8MxuhSNl0BtPFPFWbstflGucSye101dQsv0ATAY1nA/viewform 2/5
2/22/22, 5:16 PM Quiz 1 - T03
o número de vértices de um GND com todos os vértices com grau ímpar é sempre
par.
é impossível existir um grafo com um número par de vértices com grau par se nesse
grafo existirem dois vértices com grau ímpar.
Se G um grafo que tem um caminho hamiltoniano, então G também deve ter um ciclo
Euleriano.
https://docs.google.com/forms/d/e/1FAIpQLScXMq2A8MxuhSNl0BtPFPFWbstflGucSye101dQsv0ATAY1nA/viewform 3/5
2/22/22, 5:16 PM Quiz 1 - T03
O mordomo
O jardineiro
Outro suspeito
Formulários
https://docs.google.com/forms/d/e/1FAIpQLScXMq2A8MxuhSNl0BtPFPFWbstflGucSye101dQsv0ATAY1nA/viewform 5/5