Nike wants to establish a high-speed communication system between its 10 new offices in Southeast Asian capital cities using the minimum amount of cable. Graph theory can help determine the minimum spanning tree to connect the offices and calculate the necessary cable length. Graph theory can also help determine the optimal city to locate a new football boot factory based on transportation costs of raw materials from different origins. Additional factors like taxes and transport speeds also impact the most cost-effective distribution route for manufacturing and distributing the new boots across the 10 cities.

1. HOW CAN WE USE GRAPH THEORY
TO HELP A COMPANY EXPAND?
Objective:
To use graph theory to solve problems facing a global brand who wish
to expand into South East Asia

2. Part A: Communication
 Nike have set up 10 new offices in the ASEAN capital cities.
 They want to establish an exclusive high speed communication
system between these offices, which will use the minimum
amount of cable.
 You have been hired to solve this problem for them.
 A1)What questions would you like to ask your boss?
 A2) Use the information he has given you to create the minimum
spanning tree of these ten cities
 A3)What is the minimum amount of cable needed? Explain how
you reached this answer.

4. `

5. Keeping the students dry:

7. Part B: Manufacture
 Impressed by your skills, the Head ofAsia has requested your
support with the manufacture of their new football boot: the
mercurial
 You are asked to advise in which of these cities the new factory
should be built.

8. Part B: Manufacture
 B1) How can graph theory help with this problem?
 B2) Based purely on the financial costs associated with
transporting these materials, which city would be the best base?
 B3)What other factors do you need to consider before making
your recommendation?
Material Origin
Polyester Yangon
Leather Jakarta
Eva foam Manilla
Cotton Bangkok
Rubber Hanoi

9. Part C: Distribution
 C1) using the information above, if you
distribute the new boots from the place
of manufacture, what is the cheapest
route to distribute them to all 10 cities?
 C2) Given the average speeds of
transport in the table to the right, how
long will this distribution take?
 C3)What other factors might you
consider when advising on how to
distribute goods?
Travel by sea costs US 1$ per kilometer
Travel by land costs US 2$ per kilometer
Travel by air costs US 6$ per kilometer
Singapore and Ha Noi charge a US $1000 tax
for entering or leaving their port.
Transport Speed
Boat 30km/h
Truck 50 km/h
Aeroplane 400 km/h

10. What is the message of this
cartoon?

11. What is the message of this
cartoon?

12.  Mercurial advert with Ronaldo and Nadal:
https://www.youtube.com/watch?v=q30D9Hyi0e
Q