Leia as seguintes assertivas sobre os conceitos básicos da teoria de grafos e, depois, assinale a alternativa correta. I. Um grafo é dito simples ...
Leia as seguintes assertivas sobre os conceitos básicos da teoria de grafos e, depois, assinale a alternativa correta.
I. Um grafo é dito
simples se possuir, pelo menos, uma aresta (v, w), tal que v = w.
II. Um grafo simples cujos vértices são todos adjacentes entre si é chamado de
completo.
III. O grafo complementar a K3 é desconexo.
Questão 8Resposta
a.
Apenas as assertivas I e III estão corretas.
b.
Nenhuma das assertivas está correta.
c.
Apensas as assertivas I e II estão corretas.
d.
Apenas as assertivas II e III estão corretas.
e.
Todas as assertivas estão corretas.
💡 1 Resposta
Ed 
A alternativa correta é a letra A) Apenas as assertivas I e III estão corretas. A assertiva I está correta, pois um grafo simples pode ter laços, que são arestas que ligam um vértice a ele mesmo. A assertiva II está incorreta, pois um grafo completo é um grafo simples em que todos os vértices estão conectados por uma aresta. A assertiva III está correta, pois o grafo complementar a K3 é formado por todos os vértices que não estão em K3, ou seja, um conjunto de três vértices não adjacentes, que é desconexo.
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
Perguntas relacionadas
Materiais relacionados
26 pág.
Compartilhar