subject
Mathematics, 30.11.2021 21:50 rosameza2002ov62ci

(10 pts) Let n > 3 be a natural number. Consider Kn, an airline with n airports across the nation. For every (unordered) pair of airports, there is one airplane that flies between them (both ways). To cut costs, the airline wants to get rid of some of these airplanes. (a) Let k be the minimum number of airplanes that must be removed such that the resulting network has no cycles, but it is still possible to go from any airport to any other airport through a series of flights. Determine the value of k as an expression in terms of n. Then indicate how to remove the minimum number of airplanes from Kn to achieve this goal. (b) As an alternate way to cut costs, the airline considers getting rid of some of the airports. Let l be the minimum number of airports that must be removed (removing a location removes the airplanes that travel to it) such that the new network has no cycles but it is still possible to travel from any airport to any other airport through a series of flights. Determine the value of l as an expression in terms of n. Then indicate how to remove the minimum number of airports of Kn to achieve this goal.

ansver
Answers: 1

Another question on Mathematics

question
Mathematics, 21.06.2019 18:00
Write an equation for the function that includes the points (1,4/5) and (2,2/3)
Answers: 1
question
Mathematics, 21.06.2019 19:20
Suppose that a households monthly water bill (in dollars) is a linear function of the amount of water the household uses (in hundreds of cubic feet, hcf). when graphed, the function gives a line with slope of 1.65. if the monthly cost for 13 hcf is $46.10 what is the monthly cost for 19 hcf?
Answers: 3
question
Mathematics, 21.06.2019 19:40
Molly shared a spool of ribbon with 12 people. each person received 3 feet of ribbon. which equation can she use to find r, the number of feet of ribbon that her spool originally had?
Answers: 1
question
Mathematics, 22.06.2019 05:50
Which of the following are not congruence theorems for right triangles
Answers: 2
You know the right answer?
(10 pts) Let n > 3 be a natural number. Consider Kn, an airline with n airports across the nation...
Questions
question
Mathematics, 15.02.2021 01:50
question
Mathematics, 15.02.2021 01:50
question
Mathematics, 15.02.2021 01:50
Questions on the website: 13722362