Question

Um grafo é uma disposição formada por dois conjuntos: um conjunto de coisas chamadas vértices e um conjunto de coisas chamadas arcos; cada arco está associado a dois vértices: o primeiro é a ponta inicial do arco e o segundo é a ponta final.

Answer 1

Um grafo pode ser usado para descrever uma relação. Analise o grafo abaixo:

Considerando as informações expostas, quais os pares ordenados que pertencem à relação R correspondente?

Alternativas

Alternativa 1:

R = {(1,1), (1,2), (2,3), (2,4), (4,3)}

Alternativa 2:

R = {(1,2), (1,4), (2,3), (2,4), (4,3), (5,5)}

Alternativa 3:

R = {(1,1), (2,2), (2,4), (4,3), (4,4), (5,5)}

Alternativa 4:

R = {(1,1), (1,2), (2,3), (2,4), (4,3), (5,5)}

Alternativa 5:

R = {(1,1), (1,2), (2,1), (2,4), (3,4), (5,5)}

Faltaram as alternativas.

Answer 2

a resposta n é muito difícil, é só ter a lógica de analisar os caminhos... a resposta correta é a D.