Buscar

Questão 1: (CETRO 2014). Nas estruturas de dados, existem as árvores, que são grafos que não possuem ciclos. Assinale a alternativa correta sobre a...

Questão 1: (CETRO 2014). Nas estruturas de dados, existem as árvores, que são grafos que não possuem ciclos. Assinale a alternativa correta sobre a estrutura em árvore.


A) Uma árvore possui a mesma quantidade de vértices e de arestas.
B) Um vértice com grau igual a 3 é denominado folha.
C) Um vértice com grau igual a 1 é denominado vértice interno.
D) Um grafo é uma árvore quando existem diversos caminhos para cada par de vértice.
E) Um conjunto de estruturas em árvore é conhecido como floresta.

Essa pergunta também está no material:

Avaliação AP - Teoria dos Grafos - UNIP
4 pág.

Teoria dos Grafos Universidade PaulistaUniversidade Paulista

Respostas

User badge image

Ed Verified user icon

A alternativa correta sobre a estrutura em árvore é a letra E) Um conjunto de estruturas em árvore é conhecido como floresta.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando