Questões resolvidas
O que é um grafo direcionado e não direcionado?
Qual é a principal desvantagem da busca em profundidade (DFS)?
Pode entrar em loops infinitos em grafos desconexos.
Não é adequada para encontrar caminhos em grafos acíclicos.
Não é capaz de encontrar vér�ces ar�culações.
Pode ser mais lenta em grafos densos.
Em um grafo direcionado, um caminho que percorre uma sequência de vér�ces e arestas, começando e terminando no mesmo vér�ce, é chamado de:
Caminho cíclico
Caminho simples
Caminho euleriano
Caminho fechado
Crie sua conta grátis para liberar esse material. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Prévia do material em texto
(1525101) Tópicos em Computação I Ques�onários Prac�ce Exercise #00 Prac�ce Exercise #00 Entrega 3 set em 23:59 Pontos 5 Perguntas 3 Disponível até 3 set em 23:59 Limite de tempo Nenhum Este teste foi travado 3 set em 23:59. Histórico de tenta�vas Tenta�va Tempo Pontuação MAIS RECENTE Tenta�va 1 5 minutos 5 de 5 Pontuação deste teste: 5 de 5 Enviado 2 set em 13:36 Esta tenta�va levou 5 minutos. 1 / 1 ptsPergunta 1 Sua Resposta: O que é um grafo direcionado e não direcionado? Em um grafo não direcionado, as arestas que a conexão entre dois vér�ces é bidirecional, ou seja, se há uma aresta que liga o vér�ce A ao vér�ce B, então também há uma aresta que liga o vér�ce B ao vér�ce A. Em um grafo direcionado, as arestas têm direção. Isso significa que a conexão entre dois vér�ces é unidirecional, ou seja, se há uma aresta que liga o vér�ce A ao vér�ce B, isso não implica que existe uma aresta que liga o vér�ce B ao vér�ce A. 2 / 2 ptsPergunta 2 Qual é a principal desvantagem da busca em profundidade (DFS)? Pode entrar em loops infinitos em grafos desconexos. Correto!Correto! Não é adequada para encontrar caminhos em grafos acíclicos. Não é capaz de encontrar vér�ces ar�culações. Pode ser mais lenta em grafos densos. 2 / 2 ptsPergunta 3 Em um grafo direcionado, um caminho que percorre uma sequência de vér�ces e arestas, começando e terminando no mesmo vér�ce, é chamado de: Caminho cíclico Correto!Correto! Caminho simples Caminho euleriano Caminho fechado Pontuação do teste: 5 de 5 Anterior Próximo Detalhes do envio: Tempo: 5 minutos Pontuação atual: 5 de 5 Pontuação man�da: 5 de 5 Graduação Presencial Assíncr… Página inicial Atendimento Teams Avisos Tarefas Biblioteca PUC Minas Fóruns Notas Pessoas Programa Testes Módulos Avaliação CPA PUC Carreiras Conta Painel de controle Cursos Grupos Calendário Caixa de entrada Histórico Studio Ajuda https://pucminas.instructure.com/courses/156029 https://pucminas.instructure.com/courses/156029/quizzes https://pucminas.instructure.com/courses/156029/quizzes/421321 https://pucminas.instructure.com/courses/156029/quizzes/421321/history?version=1 https://pucminas.instructure.com/courses/156029/modules/items/3384506 https://pucminas.instructure.com/courses/156029/modules/items/3384514 https://pucminas.instructure.com/courses/156029 https://conteudo.virtual.pucminas.br/canvas/crm/index.php?user_sis_user_id=1078276@sga.pucminas.br&course_sis_course_id=sga_54419_128_2023_2_1525101&course_id=156029 https://teams.microsoft.com/dl/launcher/launcher.html?url=teams&type=meetup-join&enableMobilePage=true&suppressPrompt=true&tenantId=14cbd5a7-ec94-46ba-b314-cc0fc972a161 https://pucminas.instructure.com/courses/156029/announcements https://pucminas.instructure.com/courses/156029/assignments https://conteudo.virtual.pucminas.br/canvas/biblioteca_puc/index.php?user_sis_user_id=1078276@sga.pucminas.br https://pucminas.instructure.com/courses/156029/discussion_topics https://pucminas.instructure.com/courses/156029/grades https://pucminas.instructure.com/courses/156029/users https://pucminas.instructure.com/courses/156029/assignments/syllabus https://pucminas.instructure.com/courses/156029/quizzes https://pucminas.instructure.com/courses/156029/modules https://conteudo.virtual.pucminas.br/canvas/avaliacao_cpa_2018/index.php?user_sis_user_id=1078276@sga.pucminas.br&course_sis_course_id=sga_54419_128_2023_2_1525101 https://carreiras.pucminas.br/ https://pucminas.instructure.com/profile/settings https://pucminas.instructure.com/ https://pucminas.instructure.com/courses https://pucminas.instructure.com/groups https://pucminas.instructure.com/calendar https://pucminas.instructure.com/conversations https://pucminas.instructure.com/accounts/1/external_tools/33?launch_type=global_navigation http://help.instructure.com/
Mais conteúdos dessa disciplina
Esse resultado é muito útil se precisarmos encontrar o resto da divisão de alguma grande potência de um número- TEORIA DOS GRAFOS
- LMAT4A Binômino de Newton
- LM7B23 Número binomial
- LM2B22 fatoração
- 1 (69)
- 1 (351)
- 1 (22)
- Cinética Química e Logaritmos
- Lista-de-exercicios-de-Matematica-02-2-ano-Flavio
- Seja A o conjunto {1,2,3,4}. Assinale a alternativa dos pares ordenados que estão na relação R={(a,b)|a divide b}: Questão 5Resposta a. R = {(2,1), (3
- Um grafo é denominado k-conexo quando para Opção A todas as arestas de G existem, pelo menos, K caminhos iguais entre as quais. Opção B todos os pares
- É CORRETO afirmar que um grafo é dito planar se Opção A admitir representação no plano de modo que exista cruzamento de vértices. Opção B for um grafo
- O teorema de Kuratowski diz que um grafo G = (V, A) é Opção A conexo se e somente se G não contém uma subdivisão K5 ou K3,3. Opção B planar se e somen
- Coloração harmoniosa é uma coloração onde Opção A cada par de cores aparece, no mínimo, em um par de vértices adjacentes no grafo G. Opção B as cores
- Nessa coloração, os três primeiros vértices receberam a cor 1, os vértices v4 a v7 receberam a cor 2 e os demais vértices a cor 3. Considere o seguint
- Considere um grafo simples G = (V, A) euleriano. Sobre G é possível afirmar que: Questão 9Resposta a. é um grafo completo. b. o grau de todos os seus
- O grafo que possui um ciclo que passa por todos os vértices somente uma vez é chamado de: Questão 8Resposta a. euleriano. b. completo. c. dígrafo. d.
- e log. 3 = 0, 477 e log. 2 = 0,3. Quanto vale o log. 150?
- Considere o conjunto E={1,2,3,4,5,…,n}, onde n é um número natural fixo. Qual é a cardinalidade de E? Clique na sua resposta abaixo E é infinito e sua
- Um caminho mais curto entre dois vértices v e w de um grafo G NÃO ponderado é aquele Opção A que acumula a menor quantidade de arestas entre v e w. Op
- Dado um grafo simples, conexo, com v = 10 quantas arestas no máximo este grafo pode ter para garantir a sua planaridade? 18 20 24 27 30
- Na teoria de grafos, floresta é um conjunto de Opção A arestas com vértices em comum. Opção B árvores sem arestas em comum. Opção C árvores com vértic
- Coletanea-de-Questoes-de-Matematica-Vol-As-Questoes-Do-Ifsuldeminas-Questoes-Ed2_pag96
- Coletanea-de-Questoes-de-Matematica-Vol-As-Questoes-Do-Ifsuldeminas-Questoes-Ed2_pag97