Questões de Concurso Público Polícia Federal 2018 para Perito Criminal Federal - Área 3

Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.

Os vértices A, B, C, D, J, K, L, M têm graus iguais, respectivamente, a 2, 4, 3, 2, 2, 2, 3, 2.

Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.

No grafo em apreço, existem três ciclos com comprimento quatro: AJBA, BKLB e CDMC.

Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.

O grafo em questão tem diâmetro igual a quatro.