I. Um pseudografo onde todos os vértices possuem um laço associado é denominado como grafo reflexivo:
Essa afirmação não está correta. Um grafo reflexivo é um grafo em que todos os vértices possuem um laço associado, mas não é necessário que todos os vértices tenham um laço. Portanto, essa afirmação está incorreta.
II. Um grafo não direcional que contém no mínimo duas arestas paralelas é chamado de multigrafo:
Essa afirmação está correta. Um multigrafo é um grafo não direcionado que permite múltiplas arestas entre os mesmos vértices. Portanto, essa afirmação está correta.
III. Laços são vértices nulos:
Essa afirmação não está correta. Laços não são vértices nulos, eles representam uma aresta que conecta um vértice a ele mesmo. Portanto, essa afirmação está incorreta.
Analisando as afirmações, vemos que apenas a afirmação II está correta.
Portanto, a alternativa correta é a B) Somente a afirmação II está correta.
Lista de comentários
Verified answer
Resposta:
A alternativa correta é a alternativa A: "Somente as afirmações I e II estão corretas."
Resposta:
Vamos analisar cada afirmação:
I. Um pseudografo onde todos os vértices possuem um laço associado é denominado como grafo reflexivo:
Essa afirmação não está correta. Um grafo reflexivo é um grafo em que todos os vértices possuem um laço associado, mas não é necessário que todos os vértices tenham um laço. Portanto, essa afirmação está incorreta.
II. Um grafo não direcional que contém no mínimo duas arestas paralelas é chamado de multigrafo:
Essa afirmação está correta. Um multigrafo é um grafo não direcionado que permite múltiplas arestas entre os mesmos vértices. Portanto, essa afirmação está correta.
III. Laços são vértices nulos:
Essa afirmação não está correta. Laços não são vértices nulos, eles representam uma aresta que conecta um vértice a ele mesmo. Portanto, essa afirmação está incorreta.
Analisando as afirmações, vemos que apenas a afirmação II está correta.
Portanto, a alternativa correta é a B) Somente a afirmação II está correta.