Based on what has been presented about random graphs in class, correctly identify whether each statement is True (T) or False (F).
1. There is no network in nature that we know of that would be described by the random network model.
2. Edges are independent and have the same probability p.
3. The clustering coefficient of random graphs is small.
4. The study of random graphs is NOT useful to understand real systems.
5. Random graphs can develop a giant connected component once the edge probability passes a critical threshold.
a) F V V F V
b) V V V F F
c) V V V F V
d) V F F V F
e) None of the above
Questão interessante, mas, é importante ter em mente que este blog tem visibilidade global, e está sendo potencialmente consultado por milhões de amantes de redes complexas, que não necessariamente foram à aula e sabem o que foi apresentado nela. Assim, é bom evitar frases que se refiram à aula, ao curso, ou à Unicamp. O assunto é redes complexas, e ponto. Quanto às afirmações, a 1 é muito enfática e difícil de bater o martelo, pois, quem pode elencar todos os networks reais conhecidos? A afirmação 2 pode ser confusa, pois existe um conceito em teoria do grafos que é o de arestas independentes, que são arestas que não têm vértices em comum. A 3 fala em "pequeno", que pode ser algo subjetivo. A 4 pode ser objeto de acalorado debate: melhor evitar num quiz. De resto, ótima questão. Mas, pelos motivos destacados, vou ser obrigado a não incluí-la no blog oficial.
ResponderExcluir