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
Concept explainers
Videos
Textbook Question
Chapter 11.5, Problem 8E
Repeat Exercise 7 if, in addition to all the conditions stated there, A must also precede H.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
You have been hired as an intern to run analyses on the data and report the results back to Sarah; the five questions that Sarah needs you to address are given below.
Does there appear to be a positive or negative relationship between price and screen size? Use a scatter plot to examine the relationship.
Determine and interpret the correlation coefficient between the two variables. In your interpretation, discuss the direction of the relationship (positive, negative, or zero relationship). Also discuss the strength of the relationship.
Estimate the relationship between screen size and price using a simple linear regression model and interpret the estimated coefficients. (In your interpretation, tell the dollar amount by which price will change for each unit of increase in screen size).
Include the manufacturer dummy variable (Samsung=1, 0 otherwise) and estimate the relationship between screen size, price and manufacturer dummy as a multiple linear regression model.
Interpret the…
Does there appear to be a positive or negative relationship between price and screen size? Use a scatter plot to examine the relationship. How to take snapshots: if you use a MacBook, press Command+ Shift+4 to take snapshots. If you are using Windows, use the Snipping Tool to take snapshots.
Question 1: Determine and interpret the correlation coefficient between the two variables. In your interpretation, discuss the direction of the relationship (positive, negative, or zero relationship). Also discuss the strength of the relationship.
Value of correlation coefficient:
Direction of the relationship (positive, negative, or zero relationship):
Strength of the relationship (strong/moderate/weak):
Question 2: Estimate the relationship between screen size and price using a simple linear regression model and interpret the estimated coefficients. In your interpretation, tell the dollar amount by which price will change for each unit of increase in screen size. (The answer for the…
Tri-County Utilities, Inc., supplies natural gas to customers in a three-county area. The company purchases natural gas from two companies: Southern Gas and Northwest Gas.
Demand forecasts for the coming winter season are as follows: Hamilton County, 400 units; Butler County, 200 units; and Clermont County, 300 units. Contracts to provide the following quantities have been written: Southern Gas, 500 units; and Northwest Gas, 400 units. Distribution costs for the counties vary, depending upon the location of the suppliers. The distribution costs per unit (in thousands of dollars)
are as follows.
From
To
Hamilton Butler
Clermont
Southern Gas
10
20
15
Northwest Gas
12
15
18
(a) Develop a network representation of this problem. (Submit a file with a maximum size of 1 MB.)
Choose File No file chosen
Assignment 3 graph.docx
Score: 1 out of 1
Comment:
(b) Develop a linear programming model that can be used to determine the plan that will minimize total distribution costs (in thousands of…
Chapter 11 Solutions
Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)
Ch. 11.1 - Prob. 1TFQCh. 11.1 - Prob. 2TFQCh. 11.1 - Prob. 3TFQCh. 11.1 - In a graph G with two odd vertices, 1 and 2 , the...Ch. 11.1 - If a graph G has six odd vertices, to solve the...Ch. 11.1 - Prob. 6TFQCh. 11.1 - Prob. 7TFQCh. 11.1 - In the weighted graph the Chinese Postman Problem...Ch. 11.1 - Prob. 9TFQCh. 11.1 - In the unweighted graph n, n odd, the Chinese...
Ch. 11.1 - Solve the Chinese Postman Problem for each of the...Ch. 11.1 - Prob. 2ECh. 11.1 - 3. [BB] Solve the Chinese Postman Problem for the...Ch. 11.1 - In a graph G with two odd vertices, 1 and 2 , the...Ch. 11.1 - Solve the Chinese Postman Problem for each of the...Ch. 11.1 - Prob. 6ECh. 11.1 - Prob. 7ECh. 11.1 - Solve the Chinese Postman Problem for the weighted...Ch. 11.1 - Prob. 9ECh. 11.1 - Prob. 10ECh. 11.1 - Prob. 11ECh. 11.1 - Prob. 12ECh. 11.2 - Prob. 1TFQCh. 11.2 - Prob. 2TFQCh. 11.2 - Prob. 3TFQCh. 11.2 - Prob. 4TFQCh. 11.2 - Prob. 5TFQCh. 11.2 - Prob. 6TFQCh. 11.2 - Prob. 7TFQCh. 11.2 - Prob. 8TFQCh. 11.2 - Prob. 9TFQCh. 11.2 - Prob. 10TFQCh. 11.2 - Prob. 1ECh. 11.2 - Prob. 2ECh. 11.2 - Prob. 3ECh. 11.2 - Prob. 4ECh. 11.2 - Prob. 5ECh. 11.2 - Prob. 6ECh. 11.2 - Prob. 7ECh. 11.2 - Prob. 8ECh. 11.2 - Prob. 9ECh. 11.2 - Prove Theorem 11.2.4: A digraph is Eulerian if and...Ch. 11.2 - Prob. 11ECh. 11.2 - Prob. 12ECh. 11.2 - 13. Label the vertices of each pair of digraphs in...Ch. 11.2 - 14. Consider the digraphs , shown.
(a) Find the...Ch. 11.2 - The answers to exercises marked [BB] can be found...Ch. 11.2 - In each of the following cases, find a permutation...Ch. 11.2 - Prob. 17ECh. 11.2 - Prob. 18ECh. 11.2 - [BB] if a graph G is connected and some...Ch. 11.2 - Prob. 20ECh. 11.2 - Prob. 21ECh. 11.2 - Prob. 22ECh. 11.2 - Prob. 23ECh. 11.2 - [BB] Apply the original form of Dijkstras...Ch. 11.2 - Prob. 25ECh. 11.2 - Prob. 26ECh. 11.2 - Prob. 27ECh. 11.2 - Prob. 28ECh. 11.2 - [BB] The Bellman-Ford algorithm can be terminated...Ch. 11.2 - Prob. 30ECh. 11.2 - Prob. 31ECh. 11.2 - Prob. 32ECh. 11.2 - Prob. 33ECh. 11.3 - Prob. 1TFQCh. 11.3 - Prob. 2TFQCh. 11.3 - Prob. 3TFQCh. 11.3 - Prob. 4TFQCh. 11.3 - Prob. 5TFQCh. 11.3 - Prob. 6TFQCh. 11.3 - Prob. 7TFQCh. 11.3 - Prob. 8TFQCh. 11.3 - Prob. 9TFQCh. 11.3 - Prob. 1ECh. 11.3 - Prob. 2ECh. 11.3 - Prob. 3ECh. 11.3 - Prob. 4ECh. 11.3 - Prob. 5ECh. 11.4 - Prob. 1TFQCh. 11.4 - Prob. 2TFQCh. 11.4 - Prob. 3TFQCh. 11.4 - Prob. 4TFQCh. 11.4 - Prob. 5TFQCh. 11.4 - Prob. 6TFQCh. 11.4 - Prob. 7TFQCh. 11.4 - Prob. 8TFQCh. 11.4 - Prob. 9TFQCh. 11.4 - Prob. 10TFQCh. 11.4 - Prob. 1ECh. 11.4 - Prob. 2ECh. 11.4 - Prob. 3ECh. 11.4 - Prob. 4ECh. 11.4 - Prob. 5ECh. 11.4 - Prob. 6ECh. 11.4 - Prob. 7ECh. 11.4 - Prob. 8ECh. 11.4 - Prob. 9ECh. 11.4 - Prob. 10ECh. 11.4 - Prob. 11ECh. 11.4 - Prob. 12ECh. 11.5 - Prob. 1TFQCh. 11.5 - Prob. 2TFQCh. 11.5 - Prob. 3TFQCh. 11.5 - Prob. 4TFQCh. 11.5 - Prob. 5TFQCh. 11.5 - Prob. 6TFQCh. 11.5 - Prob. 7TFQCh. 11.5 - Prob. 8TFQCh. 11.5 - Prob. 9TFQCh. 11.5 - 10. In a type scheduling problem, a vertex that...Ch. 11.5 - Prob. 1ECh. 11.5 - [BB] The construction of a certain part in an...Ch. 11.5 - Prob. 3ECh. 11.5 - Prob. 4ECh. 11.5 - Prob. 5ECh. 11.5 - 6.(a) Find two different orientations on the edges...Ch. 11.5 - Prob. 7ECh. 11.5 - 8. Repeat Exercise 7 if, in addition to all the...Ch. 11.5 - Repeat Exercise 7 if A takes 6 months to complete...Ch. 11.5 - Prob. 10ECh. 11.5 - Prob. 11ECh. 11.5 - Prob. 12ECh. 11.5 - Prob. 13ECh. 11.5 - Prob. 14ECh. 11.5 - Prob. 15ECh. 11.5 - Prob. 16ECh. 11.5 - 17. The computer systems manager in mathematics...Ch. 11 - Solve the Chinese Postman Problem for the two...Ch. 11 - Prob. 2RECh. 11 - 3. Solve the Chinese Postman Problem for the...Ch. 11 - Prob. 4RECh. 11 - Prob. 5RECh. 11 - Prob. 6RECh. 11 - Prob. 7RECh. 11 - Prob. 8RECh. 11 - Prob. 9RECh. 11 - 11. Let and assume that the complete graph has...Ch. 11 - Prob. 11RECh. 11 - Prob. 12RECh. 11 - Prob. 13RECh. 11 - Prob. 14RECh. 11 - Use a version of Dijkstras algorithm to find a...Ch. 11 - Prob. 16RECh. 11 - Prob. 17RECh. 11 - Prob. 18RECh. 11 - Prob. 19RECh. 11 - 20. The following chart lists a number of tasks...Ch. 11 - Prob. 21RE
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.Similar questions
- Use the method of undetermined coefficients to solve the given nonhomogeneous system. dx dt = 2x + 3y − 8 dy dt = −x − 2y + 6 X(t) =arrow_forwardAs discussed in Section 8.3, the Markowitz model uses the variance of the portfolio as the measure of risk. However, variance includes deviations both below and above the mean return. Semivariance includes only deviations below the mean and is considered by many to be a better measure of risk. (a) Develop a model that minimizes semivariance for the Hauck Financial data given in the file HauckData with a required return of 10%. Assume that the five planning scenarios in the Hauck Financial Services model are equally likely to occur. Hint: Modify model (8.10)–(8.19). Define a variable ds for each scenario and let ds ≥ R − Rs with ds ≥ 0. Then make the objective function: Min 1 5 5 s = 1 ds2. Let FS = proportion of portfolio invested in the foreign stock mutual fund IB = proportion of portfolio invested in the intermediate-term bond fund LG = proportion of portfolio invested in the large-cap growth fund LV = proportion of portfolio invested in the large-cap value fund…arrow_forwardCalculus lll May I please have the blank lines completed, and final statement defined as a result? Thank you for the support!arrow_forward
- For each month of the year, Taylor collected the average high temperatures in Jackson, Mississippi. He used the data to create the histogram shown. Which set of data did he use to create the histogram? A 55, 60, 64, 72, 73, 75, 77, 81, 83, 91, 91, 92\ 55,\ 60,\ 64,\ 72,\ 73,\ 75,\ 77,\ 81,\ 83,\ 91,\ 91,\ 92 55, 60, 64, 72, 73, 75, 77, 81, 83, 91, 91, 92 B 55, 57, 60, 65, 70, 71, 78, 79, 85, 86, 88, 91\ 55,\ 57,\ 60,\ 65,\ 70,\ 71,\ 78,\ 79,\ 85,\ 86,\ 88,\ 91 55, 57, 60, 65, 70, 71, 78, 79, 85, 86, 88, 91 C 55, 60, 63, 64, 65, 71, 83, 87, 88, 88, 89, 93\ 55,\ 60,\ 63,\ 64,\ 65,\ 71,\ 83,\ 87,\ 88,\ 88,\ 89,\ 93 55, 60, 63, 64, 65, 71, 83, 87, 88, 88, 89, 93 D 55, 58, 60, 66, 68, 75, 77, 82, 86, 89, 91, 91\ 55,\ 58,\ 60,\ 66,\ 68,\ 75,\ 77,\ 82,\ 86,\ 89,\ 91,\ 91 55, 58, 60, 66, 68, 75, 77, 82, 86, 89, 91, 91arrow_forwardIn this problem, we consider a Brownian motion (W+) t≥0. We consider a stock model (St)t>0 given (under the measure P) by d.St 0.03 St dt + 0.2 St dwt, with So 2. We assume that the interest rate is r = 0.06. The purpose of this problem is to price an option on this stock (which we name cubic put). This option is European-type, with maturity 3 months (i.e. T = 0.25 years), and payoff given by F = (8-5)+ (a) Write the Stochastic Differential Equation satisfied by (St) under the risk-neutral measure Q. (You don't need to prove it, simply give the answer.) (b) Give the price of a regular European put on (St) with maturity 3 months and strike K = 2. (c) Let X = S. Find the Stochastic Differential Equation satisfied by the process (Xt) under the measure Q. (d) Find an explicit expression for X₁ = S3 under measure Q. (e) Using the results above, find the price of the cubic put option mentioned above. (f) Is the price in (e) the same as in question (b)? (Explain why.)arrow_forwardProblem 4. Margrabe formula and the Greeks (20 pts) In the homework, we determined the Margrabe formula for the price of an option allowing you to swap an x-stock for a y-stock at time T. For stocks with initial values xo, yo, common volatility σ and correlation p, the formula was given by Fo=yo (d+)-x0Þ(d_), where In (±² Ꭲ d+ õ√T and σ = σ√√√2(1 - p). дго (a) We want to determine a "Greek" for ỡ on the option: find a formula for θα (b) Is дго θα positive or negative? (c) We consider a situation in which the correlation p between the two stocks increases: what can you say about the price Fo? (d) Assume that yo< xo and p = 1. What is the price of the option?arrow_forward
- The Course Name Real Analysis please Solve questions by Real Analysisarrow_forwardWe consider a 4-dimensional stock price model given (under P) by dẴ₁ = µ· Xt dt + йt · ΣdŴt where (W) is an n-dimensional Brownian motion, π = (0.02, 0.01, -0.02, 0.05), 0.2 0 0 0 0.3 0.4 0 0 Σ= -0.1 -4a За 0 0.2 0.4 -0.1 0.2) and a E R. We assume that ☑0 = (1, 1, 1, 1) and that the interest rate on the market is r = 0.02. (a) Give a condition on a that would make stock #3 be the one with largest volatility. (b) Find the diversification coefficient for this portfolio as a function of a. (c) Determine the maximum diversification coefficient d that you could reach by varying the value of a? 2arrow_forwardQuestion 1. Your manager asks you to explain why the Black-Scholes model may be inappro- priate for pricing options in practice. Give one reason that would substantiate this claim? Question 2. We consider stock #1 and stock #2 in the model of Problem 2. Your manager asks you to pick only one of them to invest in based on the model provided. Which one do you choose and why ? Question 3. Let (St) to be an asset modeled by the Black-Scholes SDE. Let Ft be the price at time t of a European put with maturity T and strike price K. Then, the discounted option price process (ert Ft) t20 is a martingale. True or False? (Explain your answer.) Question 4. You are considering pricing an American put option using a Black-Scholes model for the underlying stock. An explicit formula for the price doesn't exist. In just a few words (no more than 2 sentences), explain how you would proceed to price it. Question 5. We model a short rate with a Ho-Lee model drt = ln(1+t) dt +2dWt. Then the interest rate…arrow_forward
- In this problem, we consider a Brownian motion (W+) t≥0. We consider a stock model (St)t>0 given (under the measure P) by d.St 0.03 St dt + 0.2 St dwt, with So 2. We assume that the interest rate is r = 0.06. The purpose of this problem is to price an option on this stock (which we name cubic put). This option is European-type, with maturity 3 months (i.e. T = 0.25 years), and payoff given by F = (8-5)+ (a) Write the Stochastic Differential Equation satisfied by (St) under the risk-neutral measure Q. (You don't need to prove it, simply give the answer.) (b) Give the price of a regular European put on (St) with maturity 3 months and strike K = 2. (c) Let X = S. Find the Stochastic Differential Equation satisfied by the process (Xt) under the measure Q. (d) Find an explicit expression for X₁ = S3 under measure Q. (e) Using the results above, find the price of the cubic put option mentioned above. (f) Is the price in (e) the same as in question (b)? (Explain why.)arrow_forward3. Consider the polynomial equation 6-iz+7z² - iz³ +z = 0 for which the roots are 3i, -2i, -i, and i. (a) Verify the relations between this roots and the coefficients of the polynomial. (b) Find the annulus region in which the roots lie.arrow_forwardThe managing director of a consulting group has the accompanying monthly data on total overhead costs and professional labor hours to bill to clients. Complete parts a through c. Question content area bottom Part 1 a. Develop a simple linear regression model between billable hours and overhead costs. Overhead Costsequals=212495.2212495.2plus+left parenthesis 42.4857 right parenthesis42.485742.4857times×Billable Hours (Round the constant to one decimal place as needed. Round the coefficient to four decimal places as needed. Do not include the $ symbol in your answers.) Part 2 b. Interpret the coefficients of your regression model. Specifically, what does the fixed component of the model mean to the consulting firm? Interpret the fixed term, b 0b0, if appropriate. Choose the correct answer below. A. The value of b 0b0 is the predicted billable hours for an overhead cost of 0 dollars. B. It is not appropriate to interpret b 0b0, because its value…arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Algebra for College StudentsAlgebraISBN:9781285195780Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage Learning
Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,
Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
Elementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage Learning
Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
Elementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,
Algebra for College Students
Algebra
ISBN:9781285195780
Author:Jerome E. Kaufmann, Karen L. Schwitters
Publisher:Cengage Learning
Elements Of Modern Algebra
Algebra
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Cengage Learning,
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:9781305658004
Author:Ron Larson
Publisher:Cengage Learning
Algebra: Structure And Method, Book 1
Algebra
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:McDougal Littell
Elementary Geometry For College Students, 7e
Geometry
ISBN:9781337614085
Author:Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:Cengage,
Sequences and Series Introduction; Author: Mario's Math Tutoring;https://www.youtube.com/watch?v=m5Yn4BdpOV0;License: Standard YouTube License, CC-BY
Introduction to sequences; Author: Dr. Trefor Bazett;https://www.youtube.com/watch?v=VG9ft4_dK24;License: Standard YouTube License, CC-BY