Avaliação

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 possivel 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 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 c e b caminhos PÁGINA ANTERIOR PRÓXIMA PÁGINA 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 possuem o mesmo número de arestas Os grafos não possuem o mesmo número de vértices Os grafos não possuem valores de grau semelhantes Os grafos possuem o mesmo número de vértices 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 não possuem o mesmo número de arestas Os grafos possuem valores de grau semelhantes Não há uma função bijetora que associa cada vértice de um grafo a outro mantendo as relações de adjacência PÁGINA ANTERIOR PRÓXIMA PÁGINA O mapa abaixo representa as Regiões Urbanas Administrativas de Pelotas Um dos funcionários da Prefeitura de Pelotas construiu um grafo em que os vértices representam as regiões urbanas e as arestas as interligações entre regiões que tem fronteira entre si uma fronteira é uma linha física ou artificial que separa áreas geográficas a Tomando que Areal corresponde a v1 Barragem a v2 Centro a v3 Fragata a v4 Laranjal a v5 São Gonçalo a v6 e Três Vendas a v7 determine a matriz de adjacências do grafo construído pelo funcionário b O grafo construído possui um caminho euleriano c O grafo construído possui um ciclo euleriano d O grafo construído possui um caminho hamiltoniano e O grafo construído possui um ciclo hamiltoniano Os grafos orientados abaixo são isomorfos Determine a função bijetora que associa os vértices de H aos vértices de G que preservam as adjacências Vértices de G u a b c d e f g h i j Vértices de H v fu