Avaliação 3

VOLTAR Tempo restante 74418 OCULTAR Questão 5 Ainda não respondida Vale 100 pontos Marcar questão Em cada uma das opções a seguir apresentase um esquema sob a forma de grafo que representa um jardim Em cada grafo os vértices representam canteiros e as arestas representam os caminhos existentes entre eles No jardim onde o Rui trabalha foi construído um novo caminho entre dois canteiros que ainda não estavam ligados Graças a este novo caminho é agora possível iniciar e terminar um percurso num mesmo canteiro percorrendo todos os caminhos incluindo o novo sem repetir nenhum deles Qual das opções representa o jardim onde trabalha o Rui antes da construção do novo caminho PÁGINA ANTERIOR PRÓXIMA PÁGINA Você acessou como JESSICA PORTO DE MELO Sair VOLTAR Tempo restante 74414 OCULTAR Questão 6 Ainda não respondida Vale 100 pontos Marcar questão Para o grafo abaixo determine Quantos caminhos de comprimento 3 há entre os vértices b e d caminhos PÁGINA ANTERIOR PRÓXIMA PÁGINA Você acessou como JESSICA PORTO DE MELO Sair Resumo de retenção de dados Baixar o aplicativo móvel Tema Trema VOLTAR Tempo restante 74423 OCULTAR Questão 4 Ainda não respondida Vale 200 pontos Marcar questão Verifique se os grafos são isomorfos e determine suas características comuns arrastando suas resposta no quadro a seguir na região pertinente SÃO ISOMORFOS CARACTERÍSTICAS COMUNS DOS GRAFOS Quanto aos vértices Quanto as arestas Quanto ao grau dos vértices Outras Os grafos não possuem valores de grau semelhantes Os grafos possuem valores de grau semelhantes Sim Há uma função bijetora que associa cada vértice de um grafo a outro mantendo as relações de adjacência Não Não há uma função bijetora que associa cada vértice de um grafo a outro mantendo as relações de adjacência Os grafos possuem o mesmo número de arestas Os grafos não possuem o mesmo número de arestas Os grafos não possuem o mesmo número de vértices Os grafos possuem o mesmo número de vértices PÁGINA ANTERIOR PRÓXIMA PÁGINA Você acessou como JESSICA PORTO DE MELO Sair Resumo de retenção de dados Baixar o aplicativo móvel