Postagens

Degree Correlation of a delicious dessert!

  Dr. John More is a passionate scientist and an even more passionate dessert enthusiast. He dreams of creating the best dulce de leche the world has ever seen by combining different chemical elements, represented as nodes in a network. He conducts three experiments, each revealing unique connection patterns among the elements: Experiment 1: Dr. More notices that elements with high degrees (many connections) prefer to join with elements near the network's edges (low-degree nodes). "This could be the smoothness I need for my dulce de leche," he muses. Experiment 2: Here, high-degree elements only connect to other high-degree elements, leaving isolated elements on the edges. "Maybe this would make my dulce de leche too thick," he wonders. Experiment 3: To his surprise, there is no distinct pattern in this experiment. "Perhaps this one would be a plain, uninspired dulce de leche," he sighs. Select the correct classification for each experiment based on...

Bianconi-Barabasi Dancing Contest

A group of friends goes to a club to participate in the Bianconi-Barabási Dancing Contest , where they compete to see who can attract the most dance partners throughout the night. Each friend has a different combination of dancing experience (how many times they've danced in their lives) and breath quality (which influences how socially attractive they are). In this scenario, breath quality represents fitness (social attractiveness), and dancing experience represents degree (how many times they've danced before). Here are their attributes: Friend 1 (Professional dancer with bad breath): Dancing experience (degree): 9/10 Breath quality (fitness): 2/10 Friend 2 (Amateur dancer with the best breath in town): Dancing experience (degree): 3/10 Breath quality (fitness): 10/10 Friend 3 (Medium dancer with average breath): Dancing experience (degree): 6/10 Breath quality (fitness): 6/10 Friend 4 (Medium dancer with average breath): Dancing experience (degree): 5/10 Breath quality...

Calculus(20/09/2024)

  In search of his fortune, a prospector named Jack had heard tales of a legendary gold mine hidden deep in the mountains. Inspired by stories of riches, he set out to explore three promising locations: Point A, Point B, and Point C.  Using his metal detector, he discovered at point A, a signal modeled by the function f ( t ) = 2 sin ⁡ ( 3 t ) + 4 t f(t) = 2\sin(3t) + 4t ; at Point B, the signal was represented by g ( t ) = 3 sin ⁡ ( 2 t ) + 5 t g(t) = 3\sin(2t) + 5t ; and at Point C, the function was h ( t ) = 4 sin ⁡ ( t ) + 2 t h(t) = 4\sin(t) + 2t Jack knew that the greater the difference between the maximum value of the derivative of the signal and a threshold of 8 , the more likely he was to stumble upon gold. Select the correct alternative. a) He is more likely to find gold at Point A. b) He is more likely to find gold at Point B. c) He is more likely to find gold at Point C. d) He is equally likely to find gold at all points. e) None of the above. Original idea by: Jo...

BFS (06/09/2024)

Imagem
John is a tourist from Minas Gerais who is on vacation and want to explore the cities in UaiSo. There are 3 main cities that he would like to visit: CheeseBreadLand, DulceDeLecheTown and TorresmoCity, that are painted in blue in the map. But John only moves following a BFS order , and he only has the time to visit 5 cities . Help John optimize his management so he can visit the most possible interesting cities. Consider that the BFS always choose the neighbours in ascending order and the following map is an undirected graph .   To visit the most number of cities he would like, what John should do? a) John should start his trip on city 1, so he can visit 2 cities of interest. b) John should start his trip on city 4, so he can visit 2 cities of interest. c) John should start his trip either on city 2 or 4, to visit 2 cities of interest. d) John should start his trip on city 2, so he can visit 2 cities of interest. e) None of the above Original idea by: João Vitor Baptista Moreira...

Graph Teory (23/08/2024)

Consider an adjacency matrix A A , such that A i j = 1  if there is an edge from vertex  j  to vertex  i ,   A_{ij} = 1 \text{ if there is an edge from vertex } j \text{ to vertex } A i j = 0  otherwise . Select the correct alternative: a) If the graph is undirected, A = A T A = A^T . b) If the graph is directed, the main diagonal is always equal to 1. c) If the graph is undirected, the main diagonal is always equal to 0. d) If the graph is directed, A A is invertible. e) None of the above Original idea by: João Vitor Baptista Moreira

Edge classification (16/08/2024)

After running a DFS algorithm in a directed graph, the following table represents the start and end time of each node. Node Start time End time A 1 10 B 8 9 C 2 7 D 3 4 E 5 6   Select the correct alternative about the edges:   a) The edge A -> C is a backward edge b) The edge D -> E is a forward edge c) The edge B -> C is a cross edge d) The edge E-> D is a forward edge e) None of the above Original idea by: João Vitor