Questões de Concurso

UFPA

Concurso: UFPA
Cargo: Analista de Tecnologia da Informação / Área: Desenvolvimento
Ano: 2022

Ano:

2022

Banca:

CEPS-UFPA

Cargo:

Analista de Tecnologia da Informação / Área: Desenvolvimento

Disciplina: Raciocínio Lógico

FC787497

notificar erro

Considere os grafos I, II e III mostrados a seguir.

Imagem associada para resolução da questão

É correto afirmar que

(a)

I é um grafo Euleriano.

(b)

II é um grafo Hamiltoniano.

(c)

II é um grafo bipartido completo.

(d)

I e II são grafos isomorfos entre si.

(e)

é possível associar uma de duas cores diferentes a cada vértice do grafo III de modo que nenhum par de vértices adjacentes tenha a mesma cor associada.