PROBLEM SET (Mathematics of Graphs) 1. Nicole wants to tour Asia. She will start and end her journey in Tokyo and visit Hong Kong, Bangkok, Seoul, and Beijing. The airfares (in Us Dollars) available to her between cities are given in the table. Draw a weighted graph that represents the travel costs between cities and use the greedy algorithm to find a low-cost route. Hong Kong Bangkok 1275 320 Tokyo Beijing Seoul 470 515 520 Tokyo 845 880 Hong Kong 845 1275 340 320 Bangkok Seoul Beijing 365 470 515 340 520 225 880 365 225 2. Use edge-picking algorithm to find a low-cost route for the traveler in item 1.
Unitary Method
The word “unitary” comes from the word “unit”, which means a single and complete entity. In this method, we find the value of a unit product from the given number of products, and then we solve for the other number of products.
Speed, Time, and Distance
Imagine you and 3 of your friends are planning to go to the playground at 6 in the evening. Your house is one mile away from the playground and one of your friends named Jim must start at 5 pm to reach the playground by walk. The other two friends are 3 miles away.
Profit and Loss
The amount earned or lost on the sale of one or more items is referred to as the profit or loss on that item.
Units and Measurements
Measurements and comparisons are the foundation of science and engineering. We, therefore, need rules that tell us how things are measured and compared. For these measurements and comparisons, we perform certain experiments, and we will need the experiments to set up the devices.
ANSWER NUMBER 2 ONLY BASING IT TO QUESTION 1
Step by step
Solved in 3 steps with 1 images
