A1-4

Prévia do material em texto

Atividade 1: Unidades de Estudo 1 e 2 6 As máquinas de estado são representações, por meio de grafos, de sistemas simples, como os elevadores, parquímetro, máquinas de autoatendimento para compra de refrigerantes, entre Para que possam ser é necessário utilizar os laços, que são importantes conceitos encontrados na teoria dos grafos, pois é a técnica que indica que existe um relacionamento com 0 próprio vértice. A partir do apresentado, analise as asserções a seguir e a relação proposta entre elas. I. Para que ocorra um laço, a matriz deve apresentar 0 valor 1, na posição com "n" com dois valores iguais. Pois: II. É necessário que 0 valor seja igual 0, garantido, assim, a existência de um laço no grafo. A seguir, assinale a alternativa correta. Resposta correta. A alternativa está correta, poisa asserção I é uma proposição verdadeira, uma vez que afirma que, para que ocorra um Laço, posicionamento da matriz deve ser na mesma ordem de linha e coluna. Exemplo v1,1, v2,2, v3,3 até Sendo assim, na chamada diagonal principal da matriz que apresentar valor 1, ocorre um Laço em determinado vértice. As asserções I e II são proposições falsas. As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I. A asserção I é uma proposição falsa, e a II é uma proposição As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I. Resposta correta A asserção I é uma proposição verdadeira e a asserção II é uma proposição falsa. PRÓXIMA QUESTÃO