Redes aleatórias

Regarding random networks, analyze the following statements and select the alternative that indicates all the true statements.

I - The G(N, p) model proposed by Gilbert states that every random network generated with the same parameters will have the same number of links.

II - In a G(N, p) random network, the average node degree ($\) can be calculated directly as a function of the parameters N and p.

III - The vast majority of real-world networks are well-modeled by random networks, as their properties are very similar.

IV - The degree distribution of a G(N, p) random network can be approximated by a Poisson distribution, which implies that most nodes have a degree close to the average degree ($\), and the existence of hubs (highly connected nodes) is low.

Alternatives:

a) Only statement II is correct.

b) Statements I and III are correct.

c) Statements II and IV are correct.

d) Statements I, II, and III are correct.

e) None of the above.

Comentários

  1. Joao Meidanis7 de setembro de 2025 às 03:49

    Bela questão, mas, teria que ser em inglês. Para combinar com o resto do blog. Esqueci de te dizer, desculpa.

    ResponderExcluir

Postar um comentário

Postagens mais visitadas deste blog

Jogo de boca

Considere um jogo com as seguintes regras: Cada partida é entre 2 jogadores. A cada rodada o jogador da vez deve falar o próximo número para ser o da mesa Suponha que n seja o número atual da mesa, o jogador da vez pode escolher ou n + 1 ou n + 2 para ser o próximo número da mesa. O valor inicial n_0 da mesa é 0 . O jogador que falar 21 vence a partida. Dada a descrição do jogo, assinale a alternativa que contém apenas afirmações corretas. Você pode assumir que os jogadores sempre jogam de maneira ótima: I - Apesar do jogador que começa ter uma vantagem, o jogo não possui uma estratégia ótima. II - O segundo jogador sempre vence. III - Numa variação onde vence quem fala o número 31, o primeiro jogador pode sempre ganhar desde que seu primeiro lance seja "n = 1". IV - Numa variação onde vence quem fala o número 31, o primeiro jogador pode sempre ganhar desde que seu primeiro lance seja "n = 2". V - O jogo pode terminar em empate. a) II, IV, V b) I e V c) I, III ...
Leia mais

Caminhos mínimos

Dado o contexto de árvores geradoras mínimas e caminhos mínimos, assinale a alternativa não necessariamente correta. Assuma que os grafos citados são ponderados. a) Seja (S, V-S) um corte em um grafo G, e seja e uma aresta que cruza esse corte (com um terminal em S e outro em V-S). Uma aresta é dita leve se tiver o menor peso entre todas as arestas que cruzam o corte. b) Toda aresta leve faz parte de alguma árvore geradora mínima. c) Se T é uma árvore geradora mínima do grafo G, então o caminho P_uv em T é o caminho mínimo de u para v em G. d) Para todo grafo simples com |E| >= 1, existe pelo menos um par uv tal que o caminho mínimo de u para v contém apenas uma aresta e) N.D.A.
Leia mais