SEOUL

GRAPH
TAIPEI
TOKYO
HONGKONG

MACAU
LEGEND:
FASTEST ROUTE TO
MANILA REACH ALL COUNTRIES

GRAPH ROUTES (EDGES)

SINGAPORE COUNTRIES (VERTICES)

Manila Tokyo Seoul Taipei Hong Kong Macau Singapore

Manila 4.25 4 2.25 2.5 2.17 3.75
Tokyo 4.25 2.75 4.42 4
Seoul 4 2.75 2.83 4.17 6.58
Taipei 2.25 4.42 2.83 1.92 1.92
Hong Kong 2.5 4.17 1.92
Macau 2.17 4 1.92 6.92
Singapore 3.75 6.58 6.92

1. If you are to travel to all the countries given starting and ending in Manila, what would be the fastest
route? Support your answer.

Given the Graph, and with my verification of the routes and the duration of these flights, I have
found that from Manila, You can either go first to Hongkong (2.5), then Taipei (1.92), from there,
you can go to Seoul (2.83), next to Tokyo (2.75), then to Macau (4), to Singapore (6.92), and lastly,
back to Manila (3.75). Or go the other way, from Manila you can travel first to Singapore (3.75),
then Macau (6.92), to Tokyo (4), then to Seoul (2.75), from there you can go to Taipei (2.83), then
Hongkong (1.92), and lastly, Back to Manila (2.5).

By doing that, you would have a total duration of 24.67 hours of travel, which I found as the
fastest route if you want to travel to all countries from Manila, and then back to Manila.

2. What are other situations where the use of graphs makes understanding of information easier?

Considering the use of graphs, it would be easier for you to see what countries are connected to
one another. It would also be more convenient for you to understand the situation, due to the fact
that you can actually visualize what was going on. Because of that, you can easily illustrate and
solve the problem, without the confusion or hassle of going back and forth with the given
information.