6th Edition

ISBN: 9780321922205

Author: Bennett

Publisher: PEARSON CO

See similar textbooks

Videos

Textbook Question

Chapter 3.E, Problem 24E

Airline Arrivals. The following table shows real arrival data for two airlines in five cities (airline names have been changed).

	Excelsior Airlines	Paradise Airlines
Destination	% On Time Number of Arrivals	% on Time Number of Arrivals
Los Angeles Phoenix San Diego San Francisco Seattle Total	88.9 559 94.8 233 91.4 232 83.1 605 85.8 2146 3775	85.6 811 92.1 5255 85.5 448 71.3 449 76.7 262 7225

Source: Technical Review (1994), p. 3845

Which airline has the higher percentage of on-time flights to the five cities?
Compute the percentage of on-time flights for the two airlines over all five cities.

Explain the apparent inconsistency in these results.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 3.E, Problem 23E

Chapter 3.E, Problem 25E

Students have asked these similar questions

7. [10 marks] Let G = (V,E) be a 3-connected graph. We prove that for every x, y, z Є V, there is a cycle in G on which x, y, and z all lie. (a) First prove that there are two internally disjoint xy-paths Po and P₁. (b) If z is on either Po or P₁, then combining Po and P₁ produces a cycle on which x, y, and z all lie. So assume that z is not on Po and not on P₁. Now prove that there are three paths Qo, Q1, and Q2 such that: ⚫each Qi starts at z; • each Qi ends at a vertex w; that is on Po or on P₁, where wo, w₁, and w₂ are distinct; the paths Qo, Q1, Q2 are disjoint from each other (except at the start vertex 2) and are disjoint from the paths Po and P₁ (except at the end vertices wo, W1, and w₂). (c) Use paths Po, P₁, Qo, Q1, and Q2 to prove that there is a cycle on which x, y, and z all lie. (To do this, notice that two of the w; must be on the same Pj.)

6. [10 marks] Let T be a tree with n ≥ 2 vertices and leaves. Let BL(T) denote the block graph of T. (a) How many vertices does BL(T) have? (b) How many edges does BL(T) have? Prove that your answers are correct.

4. [10 marks] Find both a matching of maximum size and a vertex cover of minimum size in the following bipartite graph. Prove that your answer is correct. ย ພ

Chapter 3 Solutions

EP USING+UNDERSTANDING MATH.-MYMATHLAB

Ch. 3.A - Prob. 1QQ Ch. 3.A - The population of a town increases from 50,000 to...Ch. 3.A - Suppose the value of a home changed by -20% over...Ch. 3.A - Emily scored 50% higher on the SAT than Joshua....Ch. 3.A - The price of a movie ticket increased from $10 to...Ch. 3.A - Your receipt shows that you paid $47.96 for a new...Ch. 3.A - Consider the statement “The interest rate on auto...Ch. 3.A - A friend has a textbook that originally cost $150....Ch. 3.A - You currently earn $1000 per month, but you are...Ch. 3.A - During high school, Elise won 30% of the swim...

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.