Questão 770053

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2012
• Provas: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Análise de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Grafos

Com relação à estrutura de dados, julgue os próximos itens.

É misto o grafo com arestas não dirigidas que representam ruas de dois sentidos e com arestas dirigidas que correspondem a trechos de um único sentido, modelado para representar o mapa de uma cidade cujos vértices sejam os cruzamentos ou finais de ruas e cujas arestas sejam os trechos de ruas sem cruzamentos.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• É misto o grafo com arestas não dirigidas que representam ruas de dois sentidos e com arestas dirigidas que correspondem a trechos de um único sentido (TUDO OK)
• O grafo pode ser dirigido, não dirigido ou misto.
  O grafo vai ser dirigido quando as arestas "tiverem um sentido", ou seja, forem como setas. Se houver uma aresta (u,v), então há caminho de u para v, mas não de v para u.
  O grafo vai ser não-dirigido quando for indiferente o sentido, ou seja, as arestas apenas ligam os vértices. Se houver uma aresta (u,v), então há caminho tanto de u para v como de v para u.
  O grafo vai ser misto quando possuir os dois tipos de arestas anteriores. No problema, ele especificou que há os dois, portanto é misto.
  Para o restante da questão, basta ver se é possível ter essa representação, ou seja, se faz sentido.
• Não entendi a parte "cujas arestas sejam os trechos de ruas sem cruzamentos.". Se a aresta é vai de um vertice ao outro, como ter uma aresta sem vértice (sem cruzamento)? Alguém sabe explicar?

• Marquei errado com um sentimento que o gabarito seria o certo. Eu entendi todo o conceito da questão, mas minha interpretação na frase final fez eu errar a questão. Uma aresta é composto por dois vértices, eu imaginei que a rua teria dois cruzamento, uma no início dela e outra no final.
  

• Força Guerreiro!!!!!!