-
Gabarito: letra e)
Apesar de ter acertado (pois é a opção mais próxima do que seria uma informação correta), discordo da veracidade de parte da assertiva. Vejamos:
" e) Árvores são grafos dirigidos mais específicos que os acíclicos, em que existe um nó raiz a partir do qual os demais vértices podem ser acessados e onde cada vértice, exceto o raiz, possui apenas um nó antecessor. "
Opa! Árvores são grafos NÃO DIRIGIDOS. Vejamos o que diz o material de um professor da UFCG:
"Uma árvore (livre) é um grafo acíclico, não orientado e conectado... "
Fonte: http://www.dsc.ufcg.edu.br/~abrantes/CursosAnteriores/TG051/arvores.pdf
-
exceto o raiz, possui apenas um nó antecessor.
Que eu saiba a raiz não possui nenhum nó antecessor
-
Geraldo, temos um impasse. Em [1], temos:
“As
árvores são grafos dirigidos mais específicos que os acíclicos, onde existe um
nó inicial, chamado raiz, a partir do qual os demais vértices podem ser
acessados. Cada vértice, exceto o vértice raiz, tem apenas um nó antecessor" (meu grifo).
Podemos ver que a letra E foi baseada nesse texto.
Referência:
[1] LOPES,
Arthur Vargas. Estrutura de Dados para a construção de software. Volume 2 – Nível
Intermediário. 1ª Edição. Editora da ULBRA, 1999.
https://books.google.com.br/books?id=RVWwHdfNGp4C&pg=PA19&lpg=PA19&dq=%C3%A1rvores+s%C3%A3o+grafos+dirigidos+mais+espec%C3%ADficos+que+os+ac%C3%ADclicos&source=bl&ots=TZQttgWkU_&sig=CTH1t8D5BJ5KClfKZU_nQes94Tk&hl=pt-PT&sa=X&ved=0ahUKEwj287HIievJAhXHQZAKHTUvDygQ6AEIITAB#v=onepage&q=%C3%A1rvores%20s%C3%A3o%20grafos%20dirigidos%20mais%20espec%C3%ADficos%20que%20os%20ac%C3%ADclicos&f=false
-
Leandro Eiró, é justamente isso que a questão quis dizer. O "exceto o raiz" exclui a raiz dos campos que possuem nó antecessor. Ele está se referindo aos "Demais vértices".
Abs.
-
a) Uma estrutura do tipo pilha, também conhecida como stack, permite que as operações sejam realizadas em seu topo a partir do primeiro elemento inserido por meio de acesso FIFO (first in first out) LIFO (LAST-IN-FIRST-OUT).
b) os grafos AS PILHAS se assemelham às filas em termos de estrutura, mas, enquanto nas filas PILHAS as operações são realizadas no topo, nos grafos NAS FILAS elas podem ser realizadas tanto no início quanto no fim da estrutura”.
d) Nas estruturas do tipo árvores PILHAS, as operações push( ) e pop( ) permitem INSERIR retirar e RETIRAR inserir nós, respectivamente.
-
Força Guerreiro!!!!!!