Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)
3rd Edition
ISBN: 9780134689555
Author: Edgar Goodaire, Michael Parmenter
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Question
Chapter 12.4, Problem 11E
To determine
To prove: The arcs
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
8.1.8 A civil engineer is analyzing the compressives trength of concrete. Compressive strength is normally distributed with σ2 = 1000(psi)2. A random sample of 12 specimens has a mean compressive strength ofx = 3250 psi.
a. Construct a 95% two-sided confidence interval on mean
compressive strength.
b. Construct a 99% two-sided confidence interval on mean
compressive strength. Compare the width of this confidence
interval with the width of the one found in part (a).
8.1.9Suppose that in Exercise 8.1.8 it is desired to estimate
the compressive strength with an error that is less than 15 psi at
99% confidence. What sample size is required?
8.1.12 Ishikawa et al. [“Evaluation of Adhesiveness of Acinetobacter sp. Tol 5 to Abiotic Surfaces,” Journal of Bioscience and
Bioengineering (Vol. 113(6), pp. 719–725)] studied the adhesion
of various biofilms to solid surfaces for possible use in environmental technologies. Adhesion assay is conducted by measuring
absorbance at A590. Suppose that for the bacterial strain Acinetobacter, five measurements gave readings of 2.69, 5.76, 2.67, 1.62,
and 4.12 dyne-cm2. Assume that the standard deviation is known
to be 0.66 dyne-cm2.
a. Find a 95% confidence interval for the mean adhesion.
b. If the scientists want the confidence interval to be no
wider than 0.55 dyne-cm2, how many observations should
they take?
Answer questions 8.2.1 and 8.2.2 respectively
Chapter 12 Solutions
Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)
Ch. 12.1 - Prob. 1TFQCh. 12.1 - Prob. 2TFQCh. 12.1 - Prob. 3TFQCh. 12.1 - Prob. 4TFQCh. 12.1 - Prob. 5TFQCh. 12.1 - Prob. 6TFQCh. 12.1 - Prob. 7TFQCh. 12.1 - Prob. 8TFQCh. 12.1 - Prob. 9TFQCh. 12.1 - Prob. 10TFQ
Ch. 12.1 - Prob. 1ECh. 12.1 - Prob. 2ECh. 12.1 - Prob. 3ECh. 12.1 - Prob. 4ECh. 12.1 - Prob. 5ECh. 12.1 - Prob. 6ECh. 12.1 - Prob. 7ECh. 12.1 - Prob. 8ECh. 12.1 - 9. The vertices in the graph represent town; the...Ch. 12.1 - Prob. 11ECh. 12.1 - 12. [BB] suppose and are two paths from a vertex...Ch. 12.1 - Prob. 13ECh. 12.1 - Prob. 14ECh. 12.1 - Prob. 15ECh. 12.1 - Prob. 16ECh. 12.1 - 17. [BB] Recall that a graph is acyclic if it has...Ch. 12.1 - Prob. 18ECh. 12.1 - Prob. 19ECh. 12.1 - Prob. 20ECh. 12.1 - Prob. 21ECh. 12.1 - Prob. 22ECh. 12.1 - The answers to exercises marked [BB] can be found...Ch. 12.1 - Prob. 24ECh. 12.1 - Prob. 25ECh. 12.1 - A forest is a graph every component of which is a...Ch. 12.1 - Prob. 27ECh. 12.2 - Prob. 1TFQCh. 12.2 - Prob. 2TFQCh. 12.2 - Prob. 3TFQCh. 12.2 - Prob. 4TFQCh. 12.2 - Prob. 5TFQCh. 12.2 - Prob. 6TFQCh. 12.2 - Prob. 7TFQCh. 12.2 - Prob. 8TFQCh. 12.2 - Prob. 9TFQCh. 12.2 - Prob. 1ECh. 12.2 - Prob. 2ECh. 12.2 - Prob. 3ECh. 12.2 - Prob. 4ECh. 12.2 - Prob. 5ECh. 12.2 - Prob. 6ECh. 12.2 - Prob. 7ECh. 12.2 - Prob. 8ECh. 12.2 - Prob. 9ECh. 12.2 - Prob. 10ECh. 12.2 - Prob. 11ECh. 12.2 - Prob. 12ECh. 12.2 - Prob. 13ECh. 12.2 - Prob. 14ECh. 12.2 - Prob. 15ECh. 12.2 - Prob. 16ECh. 12.2 - Prob. 17ECh. 12.3 - If Kruskal’s algorithm is applied to after one...Ch. 12.3 - 2. If Kruskal’s algorithm is applied to we might...Ch. 12.3 - 3. If Kruskal’s algorithm is applied to we might...Ch. 12.3 - If Prim’s algorithm is applied to after one...Ch. 12.3 - If Prims algorithm is applied to we might end up...Ch. 12.3 - If Prims algorithm is applied to we might end up...Ch. 12.3 - Prob. 7TFQCh. 12.3 - Prob. 8TFQCh. 12.3 - Prob. 9TFQCh. 12.3 - Prob. 10TFQCh. 12.3 - Prob. 1ECh. 12.3 - Prob. 2ECh. 12.3 - Prob. 3ECh. 12.3 - Prob. 4ECh. 12.3 - The answers to exercises marked [BB] can be found...Ch. 12.3 - Prob. 6ECh. 12.3 - Prob. 7ECh. 12.3 - Prob. 8ECh. 12.3 - Prob. 9ECh. 12.3 - Prob. 10ECh. 12.3 - Prob. 11ECh. 12.3 - In our discussion of the complexity of Kruskals...Ch. 12.3 - Prob. 13ECh. 12.3 - Prob. 14ECh. 12.3 - Prob. 15ECh. 12.3 - Prob. 16ECh. 12.3 - Prob. 17ECh. 12.3 - Prob. 18ECh. 12.4 - The digraph pictured by is a cyclic.Ch. 12.4 - Prob. 2TFQCh. 12.4 - Prob. 3TFQCh. 12.4 - Prob. 4TFQCh. 12.4 - Prob. 5TFQCh. 12.4 - Prob. 6TFQCh. 12.4 - Prob. 7TFQCh. 12.4 - Prob. 8TFQCh. 12.4 - Prob. 9TFQCh. 12.4 - Prob. 10TFQCh. 12.4 - Prob. 1ECh. 12.4 - Prob. 2ECh. 12.4 - Prob. 3ECh. 12.4 - Prob. 4ECh. 12.4 - 5. The algorithm described in the proof of...Ch. 12.4 - How many shortest path algorithms can you name?...Ch. 12.4 - Prob. 7ECh. 12.4 - Prob. 8ECh. 12.4 - Prob. 10ECh. 12.4 - Prob. 11ECh. 12.4 - Prob. 12ECh. 12.4 - [BB] Explain how Bellmans algorithm can be...Ch. 12.4 - Prob. 14ECh. 12.5 - Prob. 1TFQCh. 12.5 - Depth-first search has assigned labels 1 and 2 as...Ch. 12.5 - Depth-first search has assigned labels 1 and 2 as...Ch. 12.5 - Prob. 4TFQCh. 12.5 - Prob. 5TFQCh. 12.5 - Prob. 6TFQCh. 12.5 - Prob. 7TFQCh. 12.5 - Prob. 8TFQCh. 12.5 - 9. Breadth-first search (see exercise 10) has...Ch. 12.5 - Prob. 10TFQCh. 12.5 - Prob. 1ECh. 12.5 - Prob. 2ECh. 12.5 - Prob. 3ECh. 12.5 - 4. (a) [BB] Let v be a vertex in a graph G that is...Ch. 12.5 - Prob. 5ECh. 12.5 - Prob. 6ECh. 12.5 - Prob. 7ECh. 12.5 - Prob. 8ECh. 12.5 - Prob. 9ECh. 12.5 - Prob. 10ECh. 12.5 - [BB; (a)] Apply a breath-first search to each of...Ch. 12.5 - Prob. 12ECh. 12.5 - Prob. 13ECh. 12.5 - Prob. 14ECh. 12.6 - Prob. 1TFQCh. 12.6 - Prob. 2TFQCh. 12.6 - Prob. 3TFQCh. 12.6 - Prob. 4TFQCh. 12.6 - Prob. 5TFQCh. 12.6 - Prob. 6TFQCh. 12.6 - Prob. 7TFQCh. 12.6 - Prob. 8TFQCh. 12.6 - Prob. 9TFQCh. 12.6 - Prob. 10TFQCh. 12.6 - Prob. 1ECh. 12.6 - Prob. 2ECh. 12.6 - Prob. 3ECh. 12.6 - Prob. 4ECh. 12.6 - Prob. 5ECh. 12.6 - Prob. 6ECh. 12.6 - Prob. 7ECh. 12.6 - Prob. 8ECh. 12.6 - Prob. 9ECh. 12.6 - Prob. 10ECh. 12.6 - Prob. 11ECh. 12.6 - Prob. 12ECh. 12.6 - Prob. 13ECh. 12.6 - Prob. 14ECh. 12.6 - Prob. 15ECh. 12 - Prob. 1RECh. 12 - Prob. 2RECh. 12 - Prob. 3RECh. 12 - Prob. 4RECh. 12 - 5. (a) Let G be a graph with the property that...Ch. 12 - Prob. 6RECh. 12 - Prob. 7RECh. 12 - Prob. 8RECh. 12 - Prob. 9RECh. 12 - Prob. 10RECh. 12 - Prob. 11RECh. 12 - Prob. 12RECh. 12 - Prob. 13RECh. 12 - Prob. 14RECh. 12 - Prob. 15RECh. 12 - Prob. 16RECh. 12 - Prob. 17RECh. 12 - Prob. 18RECh. 12 - In each of the following graphs, a depth-first...Ch. 12 - Prob. 20RECh. 12 - Prob. 21RECh. 12 - Prob. 22RECh. 12 - Prob. 23RECh. 12 - Prob. 24RECh. 12 - Prob. 25RECh. 12 - Prob. 26RE
Knowledge Booster
Similar questions
- 8.2.3 A research engineer for a tire manufacturer is investigating tire life for a new rubber compound and has built 16 tires and tested them to end-of-life in a road test. The sample mean and standard deviation are 60,139.7 and 3645.94 kilometers. Find a 95% confidence interval on mean tire life. 8.2.4 Determine the t-percentile that is required to construct each of the following one-sided confidence intervals: a. Confidence level = 95%, degrees of freedom = 14 b. Confidence level = 99%, degrees of freedom = 19 c. Confidence level = 99.9%, degrees of freedom = 24arrow_forward8.1.6The yield of a chemical process is being studied. From previous experience, yield is known to be normally distributed and σ = 3. The past 5 days of plant operation have resulted in the following percent yields: 91.6, 88.75, 90.8, 89.95, and 91.3. Find a 95% two-sided confidence interval on the true mean yield. 8.1.7 .A manufacturer produces piston rings for an automobile engine. It is known that ring diameter is normally distributed with σ = 0.001 millimeters. A random sample of 15 rings has a mean diameter of x = 74.036 millimeters. a. Construct a 99% two-sided confidence interval on the mean piston ring diameter. b. Construct a 99% lower-confidence bound on the mean piston ring diameter. Compare the lower bound of this confi- dence interval with the one in part (a).arrow_forward8.1.2 .Consider the one-sided confidence interval expressions for a mean of a normal population. a. What value of zα would result in a 90% CI? b. What value of zα would result in a 95% CI? c. What value of zα would result in a 99% CI? 8.1.3 A random sample has been taken from a normal distribution and the following confidence intervals constructed using the same data: (38.02, 61.98) and (39.95, 60.05) a. What is the value of the sample mean? b. One of these intervals is a 95% CI and the other is a 90% CI. Which one is the 95% CI and why?arrow_forward
- 8.1.4 . A confidence interval estimate is desired for the gain in a circuit on a semiconductor device. Assume that gain is normally distributed with standard deviation σ = 20. a. How large must n be if the length of the 95% CI is to be 40? b. How large must n be if the length of the 99% CI is to be 40? 8.1.5 Suppose that n = 100 random samples of water from a freshwater lake were taken and the calcium concentration (milligrams per liter) measured. A 95% CI on the mean calcium concentration is 0.49 g μ g 0.82. a. Would a 99% CI calculated from the same sample data be longer or shorter? b. Consider the following statement: There is a 95% chance that μ is between 0.49 and 0.82. Is this statement correct? Explain your answer. c. Consider the following statement: If n = 100 random samples of water from the lake were taken and the 95% CI on μ computed, and this process were repeated 1000 times, 950 of the CIs would contain the true value of μ. Is this statement correct? Explain your answerarrow_forward2 6. Modelling. Suppose that we have two tanks (A and B) between which a mixture of brine flows. Tank A contains 200 liters of water in which 50 kilograms of salt has been dissolved and Tank B contains 100 liters of pure water. Water containing 1kg of salt per liter is pumped into Tank A at the rate of 5 liters per minute. Brine mixture is pumped into Tank A from Tank B at the rate of 3 liters per minute and brine mixture is pumped from Tank A into Tank B at the rate of 8 liters per minute. Brine is drained from Tank B at a rate of 5 liters per minute. (a) Draw and carefully label a picture of the situation, including both tanks and the flow of brine between them. JankA 1ks of Salt Slits Pump EL Brine mit tark A from tank 13 Tank 13 k 3L zooliters of Ico liters of water with pure water. Saky salt → 777 disslore inside Brine mix is pumped from tank A to B of 82 Brine drainen min by Gf salt (b) Assume all brine mixtures are well-stirred. If we let t be the time in minutes, let x(t) 1ks…arrow_forward5. The graph of ƒ is given below. Sketch a graph of f'. 6. The graph of ƒ is given below. Sketch a graph of f'. 0 x 7. The graph of ƒ is given below. List the x-values where f is not differentiable. 0 A 2 4arrow_forward
- 2. DRAW a picture, label using variables to represent each component, set up an equation to relate the variables, then differentiate the equation to solve the problem below. The top of a ladder slides down a vertical wall at a rate of 0.15 m/s. At the moment when the bottom of the ladder is 3 m from the wall, it slides away from the wall at a rate of 0.2 m/s. How long is the ladder?arrow_forwardPlease answer all questions and show full credit pleasearrow_forwardplease solve with full steps pleasearrow_forward
- 4. Identify at least two mistakes in Francisco's work. Correct the mistakes and complete the problem by using the second derivative test. 2f 2X 2. Find the relative maximum and relative minimum points of f(x) = 2x3 + 3x² - 3, using the First Derivative Test or the Second Derivative Test. bx+ bx 6x +6x=0 12x- af 24 = 0 x=0 108 -2 5. Identify at least three mistakes in Francisco's work. Then sketch the graph of the function and label the local max and local min. 1. Find the equation of the tangent line to the curve y=x-2x3+x-2 at the point (1.-2). Sketch the araph of y=x42x3+x-2 and the tangent line at (1,-2) y' = 4x-6x y' (1) = 4(1) - 667 - 2 = 4(-2)4127-6(-2) 5-8-19-20 =arrow_forward۳/۱ R2X2 2) slots per pole per phase = 3/31 B=18060 msl Ka, Sin (1) Kdl Isin ( sin(30) Sin (30) اذا ميريد شرح الكتب بس 0 بالفراغ 3) Cos (30) 0.866 4) Rotating 120*50 5) Synchronous speed, 120 x 50 S1000-950 1000 Copper losses 5kw 50105 Rotor input 5 0.05 loo kw 6) 1 1000rpm اذا ميريد شرح الكتب فقط Look = 7) rotov DC ined sove in peaper PU + 96er Which of the following is converge, and which diverge? Give reasons for your answers with details. When your answer then determine the convergence sum if possible. 3" 6" Σ=1 (2-1) π X9arrow_forward1 R2 X2 2) slots per pole per phase = 3/31 B = 180 - 60 msl Kd Kol, Sin (no) Isin (6) 2 sin(30) Sin (30) اذا ميريد شرح الكتب بس 0 بالفراغ 3) Cos (30) 0.866 4) Rotating 5) Synchronous speed; 120*50 Looo rem G S = 1000-950 solos 1000 Copper losses: 5kw Rotor input: 5 loo kw 0.05 1 اذا میرید شرح الكتب فقط look 7) rotor DC ined sove in pea PU+96er Q2// Find the volume of the solid bounded above by the cynnuer 2=6-x², on the sides by the cylinder x² + y² = 9, and below by the xy-plane. Q041 Convert 2 2x-2 Lake Gex 35 w2x-xབོ ,4-ཙཱཔ-y √4-x²-yz 21xy²dzdydx to(a) cylindrical coordinates, (b) Spherical coordinates. 201 25arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning