Com base no conceito de árvores, julgue as afirmacoes a seguir: Uma árvore pode ser definida como um grafo conexo que não possui circuitos. a)I, ap...
Com base no conceito de árvores, julgue as afirmacoes a seguir:
Uma árvore pode ser definida como um grafo conexo que não possui circuitos.
a)I, apenas.
b)I e II, apenas.
c)I e III, apenas.Alternativa assinalada
d)II e III, apenas.
e)I, II, e III
Uma árvore pode ser definida como um grafo conexo que não possui circuitos.
a)I, apenas.
b)I e II, apenas.
c)I e III, apenas.Alternativa assinalada
d)II e III, apenas.
e)I, II, e III
💡 1 Resposta
Ed 
A alternativa correta é a letra b) I e II, apenas. Uma árvore pode ser definida como um grafo conexo que não possui circuitos (I) e também como um grafo com n - 1 arestas, onde n é o número de vértices (II).
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Uma árvore pode ser definida como um grafo conexo que não possui circuitos. Com base no conceito de árvores, julgue as afirmações a seguir: I. ...
Análise e Desenvolvimento de Sistemas
•Anhanguera
Heyglon Fábio
Materiais relacionados
Compartilhar