Buscar

Considerando grafo precedente, assinale a opção correta: Os 2 e 3 têm grau 3. 5 é adjacente a si mesmo. grafo não pode ser classificado como conexo...

Considerando grafo precedente, assinale a opção correta: Os 2 e 3 têm grau 3. 5 é adjacente a si mesmo. grafo não pode ser classificado como conexo. Os 1 e 4 são adjacentes. Os arcos a1 e a2 são arcos

Os 2 e 3 têm grau 3.
5 é adjacente a si mesmo.
O grafo não pode ser classificado como conexo.
Os 1 e 4 são adjacentes.
Os arcos a1 e a2 são arcos.
a) Apenas a afirmativa I está correta.
b) Apenas a afirmativa II está correta.
c) Apenas a afirmativa III está correta.
d) Apenas as afirmativas I e IV estão corretas.
e) Todas as afirmativas estão corretas.

Essa pergunta também está no material:

Screenshot_7
1 pág.

Algoritmos Grau TécnicoGrau Técnico

Respostas

User badge image

Ed Verified user icon

A alternativa correta é a letra d) Apenas as afirmativas I e IV estão corretas. Isso porque a afirmativa I é verdadeira, já que os vértices 2 e 3 têm grau 3. E a afirmativa IV também é verdadeira, pois os vértices 1 e 4 são adjacentes. As demais afirmativas são falsas, pois o vértice 5 não é adjacente a si mesmo e o grafo pode ser classificado como conexo.

0
Dislike0

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

Mais conteúdos dessa disciplina