Algoritmos em Grafos - Alexandre

A fungal colony, whose hyphae form a network called the mycelium, started growing on a piece of bread left unattended. The colony started small, at an initial number of spores N = 5000 . It is known for this species to create hyphae (links) at a probability that depends on time, described by the function below: Where t is time in days. Assume that the number of spores remains constant over time and that it follows an Erdős-Rényi network . Give n two different intervals: A day has passed Three days have passed Assign the correct alternatives in respect to attributes about the mycelium growth. a) As one day passes, the network is subcritical, and by three days, it’s supercritical. b) As one day passes, the network is subcritical, and by three days, it remains subcritical. c) As one day passes, the network is critical, and by three days, it’s supercritical. d) As one day passes, the network is already supercritical. e) None of the above Original idea by: Alexandre Petrachini

  A group of friends like to relay gossip through messages, the graph below shows how messages usually flow between them. Lucas noticed that messages sent by him were being distorted, and wanted to understand more about their network and who can impact the messages he sends. Consider the following sentences and mark them as true (T) or false (F): Pedro and João have, respectively, a clustering coefficient of 1/3 and 1/6. The average degree in this network is 16/6. The maximum path length in this network is less than 4. Pedro has the highest clustering coefficient. Ana and Davi have the smallest clustering coefficient. The correct option that matches the sentences is: T-T-T-T-F F-T-T-F-T F-T-T-T-F T-F-T-T-F None of the above Original Idea by: Alexandre Petrachini