Pular para o conteúdo principal

Questão de Arquitetura de Computadores — Arquiteturas — FUNDATEC 2023

Arquitetura de ComputadoresArquiteturas
Código
qq893847
Banca
FUNDATEC
Órgão
IF-RS
Ano
2023
Nível
Superior
Cargo
Professor - Informática: Programação, Estrutura de Dados e Análise de Algoritimos
Considerando os conceitos de Thomas H. Cormen (2002), analise a sentença abaixo:Um grafo orientado G é um par (V,E), onde V é um conjunto finito e E é uma relação binária em V (1ª parte). Em um grafo não orientado G = (V,E), o conjunto de arestas E consiste em pares de vértices não ordenados, em lugar de pares ordenados (2ª parte). Um grafo orientado é fortemente conectado se nenhum dos vértices são acessíveis a partir de outro. Os componentes fortemente conectados de um grafo orientado são as classes de equivalência de vértices sob a relação "são mutuamente inacessíveis" (3ª parte).Quais partes estão corretas?
  1. AApenas a 1ª parte.
  2. BApenas a 3ª parte.
  3. CApenas a 1ª e a 2ª partes.
  4. DApenas a 2ª e a 3ª partes.
  5. ETodas as partes.
Revelar gabarito e comentário

GabaritoC — Apenas a 1ª e a 2ª partes.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Grafos (conceitos básicos)

Gabarito: letra C — apenas as 1ª e 2ª partes estão corretas. A 3ª parte inverte completamente os conceitos de grafo fortemente conectado e de componentes fortemente conectados.

1ª parte — ✅ Correta

Define corretamente um grafo orientado como um par (V,E), onde V é um conjunto finito de vértices e E é uma relação binária em V (conjunto de pares ordenados).

2ª parte — ✅ Correta

Define corretamente um grafo não orientado: as arestas E são pares não ordenados de vértices, ao contrário dos pares ordenados do grafo orientado.

3ª parte — ❌ Incorreta

Contém dois erros graves:

  • Afirma que um grafo orientado é fortemente conectado se nenhum vértice é acessível a partir de outro. Na verdade, um grafo é fortemente conectado se todo vértice é acessível a partir de qualquer outro (ou seja, mutuamente acessíveis).

  • Afirma que os componentes fortemente conectados são classes de equivalência sob a relação "são mutuamente inacessíveis". O correto é que são classes de equivalência sob a relação "são mutuamente acessíveis".

Parte

Conteúdo

Correção

1ª

Grafo orientado: par (V,E), V finito, E relação binária em V

✅ Correta

2ª

Grafo não orientado: arestas E são pares não ordenados

✅ Correta

3ª

Grafo fortemente conectado: nenhum vértice acessível a partir de outro; componentes: mutuamente inacessíveis

❌ Incorreta (inverte conceitos)

NÃO CAIA NESSA!

Para não cair nessa pegadinha, lembre-se: fortemente conectado = todos alcançam todos; componentes fortemente conectados = partição dos vértices em grupos onde dentro do grupo todos se alcançam. A banca adora trocar "acessível" por "inacessível". Fique atento!

Gabarito: letra C — apenas as 1ª e 2ª partes estão corretas.

Link permanente: /questoes/qq893847