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 g...

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 os seus vértices têm o mesmo grau. Um exemplo de gráfico regular é o Null Graph Nn. A respeito dessas asserções, assinale a opção correta:

Respostas

User badge image

Ed Verified user icon

A opção correta é: A asserção I é falsa, pois um grafo que tem vértices e arestas não é um grafo nulo. Um grafo nulo é um grafo sem vértices. A asserção II é verdadeira, pois um grafo G é um grafo regular se todos os seus vértices têm o mesmo grau. O Null Graph Nn é um exemplo de grafo regular, pois não possui arestas e todos os seus vértices têm grau zero. Portanto, a opção correta é a letra B) A asserção I é falsa, e a II é verdadeira.

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