Uma propriedade das árvores é que, fazendo um caminho de um vé...

Uma propriedade das árvores é que, fazendo um caminho de um vértice a qualquer outro, este caminho é único. Sobre esta propriedade, considere o seguinte grafo: G = {(A, B,C, D,E, F),{A, B},{A, C},{B, D,{D, E},{E, F}}

Sobre este grafo, avalie as seguintes afirmações.

I. G é uma árvore

PORQUE

II. Entre cada um de quaisquer dois vértices, há somente um caminho.

Sobre as proposições, assinale a alternativa correta.

Escolha uma:

a. A afirmação I é uma proposição verdadeira e a afirmação II é uma proposição falsa.

b. A afirmação I é uma proposição falsa e a afirmação II é uma proposição verdadeira.

c. As afirmações I e II são proposições verdadeiras, e a II é uma justificativa da I. Correto

d. As afirmações I e II são proposições falsas.

e. As afirmações I e II são proposições verdadeiras, mas a II não é uma justificativa da I.