2024-10-25 Question

 Which option correctly describes an assortative network?

A) Hubs mainly connect to low-degree nodes.
B) Nodes with similar degrees tend to connect to each other.
C) The structure of connections between nodes is completely random.
D) All nodes are connected to nodes with different degrees.
E) None of the above.

Original idea by: Gustavo Henrique Sencio de Souza

2024-11-10 Question

 

Which of the following correctly describes the effect of dynamic processes on the degree distribution of a real network?

 

A) The degree distribution in real networks always follows a pure power law. 

B) Networks with fitness induce logarithmic corrections to the degree distribution.
C) Node removal has no impact on the degree distribution of real networks.
D) Evolving networks are generated randomly, without depending on dynamic processes. 
E) None of the above.

 

Original idea by: Gustavo Henrique Sencio de Souza

2024-08-23 Question

Which of the matrices below represents the graph above?

A) 0 1 1 0 0

    0 0 0 1 1

    1 1 0 1 1

    1 1 1 0 1

    0 1 0 0 1

B) 0 0 1 1 1

    0 0 1 0 1

    1 1 0 0 1

    1 0 0 0 1

    1 1 1 1 0

C) 0 0 1 1 1

    0 0 1 0 1

    1 1 0 1 1

    1 0 1 0 1

    1 1 1 1 0

D) 0 0 1 1 0

    0 0 1 0 1

    1 1 0 0 1

    1 0 0 0 1

    0 1 1 1 0

Questão Semana 3

Considere as seguintes afirmações:

I - Uma floresta é um grafo acíclico.

II - Um grafo conexo com n-1 arestas é uma arvore

III - Toda aresta em uma árvore é uma aresta de corte

IV - A distância entre dois vértices em um grafo é dada pelo menor caminho entro os dois vértices.

Assinale as alternativas que contém apenas afirmações corretas.

A) I e II

B) II, III e IV

C) I, III e IV

D) Todas as afirmações.

E) NDA

Ideia original de Gustavo Henrique Sencio de Souza

Questão Semana 2

Selecione a alternativa que não é verdadeira:

A) Existem dígrafos que não são nem fracamente e nem fortemente conexos.

B) Existem dígrafos que são fracamente conexos, porém não são fortemente conexos.

C) Existem dígrafos que não são fracamente conexos, porém são fortemente conexos.

D) Existem dígrafos que são fracamente e fortemente conexos.

E) NDA

Ideia original de Gustavo Henrique Sencio de Souza.

Questão Semana 1

 

O grafo acima é uma representação das sete pontes de Königsberg. Euler demonstrou em 1736 que fazer uma trilha que passe por todas as arestas sem repetir nenhuma era impossível. Selecione a opção que representa um conjunto de arestas que, ao serem retiradas, o  grafo restante ainda não tenha tal trilha.

A) {(A,D), (C,D)}

B) {(B,D)}

C) {(A,B), (B,A)}

D) {(A,B), (B,A), (A,D)}

E) NDA

Ideia original de Gustavo Henrique Sencio de Souza.