Posts

Showing posts from March, 2023

Graph theory

Image
In this example, in the picture, a container ship traveled across routes between Asia and Europe. This ship visited 11 countries.The countries are the nodes in this picture, and their travel ruts are the links. If we start from Singapore(sg) using the BFS algorithm, considering the alphabetical order of the name of nodes, the distances of Italy(it), France(fr), and Turkey(tr) are: I) 5,4,2 II) 5,4,3 Using the algorithm DFS the path from Grece(gr) to Italy(it) is: III) gr-tr-eg-ae-it IV) gr-eg-ae-it V) gr-eg-fr-ae-it A) I,IV B)II,IV. C)I,V D) II,III E) None of the above. Original idea from: Rolan Alexander Valle Rey Sánchez. imagen modified from: Wang, Z., Claramunt, C., & Wang, Y. (2019). Extracting Global Shipping Networks from Massive Historical Automatic Identification System Sensor Data: A Bottom-Up Approach. Sensors (Basel, Switzerl

Basic concepts

Image
In this example, in the picture, a container ship traveled across routes between Asia and Europe. This ship visited 11 countries, 19 ports, and 22 terminals. The countries are the nodes in this picture, and their travel ruts are the links. Which country, if its ports were closed by an epidemic, could stop the travel of the container ship to other countries following its travel network? A. Spain, Singapore, or China B. Singapore or China C. China or Grecia D. Greece, Egypt, or the United Arab Emirates E. None of the above. Original idea from: Rolan Alexander Valle Rey Sánchez. imagen from: Wang, Z., Claramunt, C., & Wang, Y. (2019). Extracting Global Shipping Networks from Massive Historical Automatic Identification System Sensor Data: A Bottom-Up Approach. Sensors (Basel, Switzerland), 19. http://dx.doi.org/10.3390/s19153363