Logo Passei Direto
Buscar
Observe as afirmações a seguir 1. Um pseudografo onde todos os vértices possuem um laço associado é denominado como grafo reflexivo 11. Um grafo não direcional que contém no mínimo duas arestas paralelas é chamado de multigrafo. III. Laços são vértices nulos. Assinale a alternativa que contém TODAS as afirmações corretas sobre grafos A Somente a afirmação III esta correta. B Somente a afirmação I esta correta. C Somente as afirmações I e Il estão corretas. D Somente a afirmação Il esta correta. E Somente as afirmações I e III estão corretas.
User badge image
je.h.aoki

há 10 meses

Respostas

User badge image

Ed Verified user icon

há 10 meses

Vamos analisar cada afirmação: I. Um pseudografo onde todos os vértices possuem um laço associado é denominado como grafo reflexivo. Verdadeiro, essa afirmação está correta, pois um grafo reflexivo é aquele em que todos os vértices têm laços. II. Um grafo não direcional que contém no mínimo duas arestas paralelas é chamado de multigrafo. Verdadeiro, essa afirmação também está correta, pois um multigrafo permite múltiplas arestas entre os mesmos vértices. III. Laços são vértices nulos. Falso, essa afirmação está incorreta. Laços são arestas que conectam um vértice a ele mesmo, e não vértices nulos. Agora, vamos ver quais alternativas contêm todas as afirmações corretas: A) Somente a afirmação III está correta. (Incorreta) B) Somente a afirmação I está correta. (Incorreta) C) Somente as afirmações I e II estão corretas. (Correta) D) Somente a afirmação II está correta. (Incorreta) E) Somente as afirmações I e III estão corretas. (Incorreta) Portanto, a alternativa correta que contém todas as afirmações verdadeiras é: C) Somente as afirmações I e II estão corretas.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina