MathJax

sexta-feira, 31 de maio de 2024

2024-172

 Considere o grafo abaixo:

Quais das afirmações abaixo estão corretas?


I - O grafo acima é planar;

II - O grafo acima possui um ciclo hamiltoniano;

III - o grafo acima é euleriano;


a) I, II e III;

b) I e II;

c) II  e III;

d) I  e III;

e) NDA;


Ideia original de: Gabriel S. Kraszczuk

Nenhum comentário:

Postar um comentário

2024-188

Pensando no modelo de grafos aleatórios de Erdos-Renyi, qual é o limiar da probabilidade da existência de arestas para a emergência de um co...