MathJax

sábado, 30 de março de 2024

2024-135

Qual das alternativas a seguir está correta?


a) Árvores são grafos acíclicos desconexos.

b) Grafos sem ciclos têm mais vértices que arestas.

c) Uma floresta não tem grafos acíclicos.

d) Um vértice de grau dois forma uma folha.

e) NDA


Ideia original de: Josiane Gaia Pimenta

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...