PERGUNTA 4
Considere o seguinte grafo:
Grafo não orientado, com nós {1,2,3,4,5,6} e com arcos {{1,2},{1,5},{2,3},{2,5},{3,4},{4,5},{4,6}}.
Denotemos por a subscript i comma j end subscript o arco entre os nós i e j. Assinale a alternativa com a afirmativa correta.
a.
O grafo é orientado.
b.
2, a subscript 2 comma 3 end subscript, 3, a subscript 3 comma 4 end subscript, 4, a subscript 4 comma 5 end subscript, 5, a subscript 5 comma 2 end subscript, 2 é um ciclo.
c.
O grafo da figura não é um grafo simples.
d.
O grafo não é conexo.
e.
O grafo é acíclico.
Soluções para a tarefa
Resposta:
Alternativa b
Explicação passo a passo:
Analisando as afirmações a respeito de grafos, temos que, a alternativa verdadeira é a b.
Alternativa a
O grafo dado não é orientado, pois as arestas não possuem orientações. Dessa forma, temos que, a afirmação é falsa.
Alternativa b
O caminho descrito começa e termina no mesmo vértice e os vértices intermediários não se repetem, logo, é um ciclo. Portanto, a afirmação é verdadeira.
Alternativa c
O grafo dado é um grafo simples, para concluir isso basta observar que ele não possui arestas duplas e nem nós. A afirmação é falsa.
Alternativa d
O grafo dado é conexo, pois sempre existe um caminho entre dois vértices dados. A afirmação é falsa.
Alternativa e
O gráfico possui ciclos, por exemplo, o descrito na alternativa b, portanto, não é um grafo acíclico. Dessa forma, temos que, essa afirmação é falsa.
Para mais informações sobre grafos, acesse: https://brainly.com.br/tarefa/43635169
#SPJ2
