Leia as seguintes assertivas sobre os conceitos básicos da teoria de grafos e, depois, assinale a alternativa correta. I. Um grafo é dito simples s...
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.
a. Nenhuma das assertivas está correta.
b. Apenas as assertivas II e III estão corretas.
c. Apenas as assertivas I e III estão corretas.
d. Apensas as assertivas I e II estão corretas.
e. Todas as assertivas estão corretas.
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.
a. Nenhuma das assertivas está correta.
b. Apenas as assertivas II e III estão corretas.
c. Apenas as assertivas I e III estão corretas.
d. Apensas as assertivas I e II estão corretas.
e. Todas as assertivas estão corretas.
💡 1 Resposta
Ed 
A alternativa correta é a letra "d". Apenas as assertivas I e II estão corretas. A assertiva I está correta, pois um grafo é dito simples se não possuir laços, ou seja, uma aresta que liga um vértice a ele mesmo. A assertiva II também está correta, pois um grafo completo é aquele em que todos os vértices estão conectados por uma aresta. Já a assertiva III está incorreta, pois o grafo complementar a K3 é o grafo com três vértices que não possuem arestas entre si, ou seja, um triângulo vazio, que é um grafo conexo.
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
Compartilhar