Questão 1215079

• Banca: CESPE / CEBRASPE
• Órgão: TJ-SE
• Ano: 2014
• Provas: CESPE - 2014 - TJ-SE - Analista Judiciário - Banco de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Grafos

Julgue os itens subsequentes, acerca dos tipos de estruturas árvores, pilhas e grafos.

Um grafo é formado por um par de conjuntos de vértices e arestas, não podendo o conjunto de vértices ser particionado em subconjuntos.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• O conjunto de vértices pode sim ser particionado em subconjuntos.

  
  

  http://www.sbmac.org.br/tema/seletas/docs/v3_1/0Hell.pdf
  

• http://www.inf.ufsc.br/grafos/definicoes/definicao.html

• Pode ser particionado porque um item pode ser um subconjunto, é assim que as redes sociais funcionam. Por exemplo: Uma pessoa não é vista simplesmente como apenas um registro, ela é vista como conjunto. Imagine que Pedro tem diversos amigos e seus amigos possuem diversos amigos, ao adicionar Pedro como amigo toda a sua relação terão acesso a visualizar as suas atualizações (quando não configurado para isso).

• Grafo bipartido:
  Um grafo é dito ser bipartido quando seu conjunto de vértices V puder ser particionado em dois subconjuntos V1 e V2. Portanto não há óbice do particionamento de uma conjunto de vértices em subconjuntos, como se refere a questão.
  
  
  
  fonte: http://www.inf.ufsc.br/grafos/definicoes/definicao.html

• Um grafo pode ser desconexo.

  Um grafo G=(V, E) é conexo se existir um caminho entre qualquer par de vértices, caso contrário é desconexo, se há pelo menos um par.

• Força Guerreiro!!!!!!