Question

I - A teoria dos grafos é aplicável a diversos problemas de interesse prático. Confira-se o que Roger Pressman
afirma: “o teste do software começa criando um grafo de objetos importantes e suas relações e então
imaginando uma série de testes que abrangerá o grafo de forma que cada projeto e relação sejam exercitados
e os erros sejam descobertos. ...Para executar esses passos, você começa criando um grafo – uma coleção de
nós que representam objetos, ligações que representam as relações entre objetos, pesos de nó que descrevem
as propriedades de um nó, (por exemplo o valor específico de um dado ou comportamento de estado) e pesos
de ligação (link weights ) que descrevem alguma característica de uma ligação. (Pressman, R. 2011, Engenharia
de Software Uma Abordagem Profissional ).
II - A teoria dos grafos é aplicável a diversos problemas de interesse prático. Um exemplo diz respeito ao
gerenciamento de recursos em sistemas operacionais. Considere-se o seguinte texto: “...É possível representar
graficamente a alocação de recursos entre as tarefas de um sistema concorrente. A representação gráfica provê
uma visão mais clara da distribuição dos recursos e permite detectar visualmente a presença de esperas
circulares que podem caracterizar impasses. Em um grafo de alocação de recursos é possível representar
graficamente a alocação de recursos entre as tarefas de um sistema concorrente. A representação gráfica provê
uma visão mais clara da distribuição dos recursos e permite detectar visualmente a presença de esperas
circulares que podem caracterizar impasses.
.” (Mazziero, C. Sistemas Operacionais Conceitos e Mecanismos, 2017).
Considere as seguintes alternativas e assinale a alternativa correta.
a) Apenas a afirmação I diz respeito a um conceito que estende (torna mais geral) o conceito de grafos.
b) As afirmações I e II dizem respeito a conceitos que estendem (tornam mais geral) o conceito de grafos.
c) Sem generalizações, as afirmações I e II apresentam exemplos de uso da teoria dos grafos.
d) Apenas a afirmação II diz respeito a um conceito que estende (torna mais geral) o conceito de grafos.
e) As afirmações I e II dizem respeito a conceitos que reduzem o conceito de grafos.

Answer 1

Resposta:

B

Explicação passo-a-passo: