Buscar

Refletindo sobre grafos especiais, avalie as seguintes asserções e a relação proposta entre elas. I. Um grafo que tem vértices e arestas é um grafo...

Refletindo sobre grafos especiais, avalie as seguintes asserções e a relação proposta entre elas.
I. Um grafo que tem vértices e arestas é um grafo nulo, pois cada vértice está conectado a todos os outros vértices.
PORQUE
II. O grafo G é um grafo regular se todos

Um grafo que tem vértices e arestas é um grafo nulo, pois cada vértice está conectado a todos os outros vértices.
O grafo G é um grafo regular se todos os seus vértices têm o mesmo grau.
a) As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira.
b) As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da primeira.
c) A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
d) A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
e) As duas asserções são proposições falsas.

Essa pergunta também está no material:

Atividade Objetiva 3_ Estrutura de Dados_corrigida
12 pág.

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra B) As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da primeira. A primeira asserção é verdadeira, pois um grafo que tem vértices e arestas é um grafo nulo, mas a segunda asserção não é uma justificativa correta da primeira, pois um grafo regular é um grafo em que todos os seus vértices têm o mesmo grau, independentemente do número de vértices e arestas. Portanto, a segunda asserção não está relacionada à primeira.

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

✏️ Responder

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

Outros materiais