Network Science Quiz Questions by Jhonatan Cléto

A drone delivery company must deliver packages to five floating islands in a futuristic archipelago. The islands are named Aqua (A), Bora (B), Coral (C), Drift (D), and Echo (E). Distances (in km) between islands are shown below:  To minimize battery usage, the drone company decides to plan its route using the Christofides algorithm to approximate the optimal Traveling Salesperson path. What is the approximate minimum total distance the drone will travel to visit all islands once and return to the starting point? A) 24 km B) 25 km C) 26 km D) 27 km E) None of the above Original idea by: Jhonatan Cléto

Regarding the network shown above, which alternative is correct? A) The network is neutral, and the probability of a new edge forming between B and I is equal to that of a new edge forming between E and F. B) The network is assortative, and it is more likely for an edge to form between E and F than between B and I. C) The network is assortative, and it is more likely for an edge to form between B and I than between E and F. D) The network is disassortative, and the probability of a new edge forming between C and L is lower than that of a new edge forming between H and L. E) None of the above. Original idea by: Jhonatan Cléto