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
Textbook Question
Chapter 13, Problem 23RE
The Central Newfoundland Hospital Board would like to build a medical complex with the relationship graph shown.
To determine the feasibility of the project, the contractor hires a student who recently completed a course in graph theory. The student writes a report that
States Kuratowski’s Theorem and uses it to prove that the above graph is not planar;
Finds two different Hamiltonian cycles in the graph; and
Uses each cycle to determine a different best possible approximation to the original demands.
Write such a report yourself and illustrate with diagrams.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Ron attends a cocktail party (with his graphing calculator in his pocket). He wants to limit his food intake to 143 g protein, 130 g fat, and 162 g carbohydrate. According to the health conscious hostess, the marinated mushroom caps have 3 g protein, 5 g fat, and 9 g carbohydrate, the spicy meatbals have 14 g protein, 7g fat,
and 15 g carbohydrate, and the deviled eggs have 13 g protein, 15 g fat, and 6 g carbohydrate. How many of each snack can he eat to obtain his goal?
O A. 4 mushrooms, 7 meatballs, 5 eggs
O B. 5 mushrooms, 4 meatballs, 7 eggs
OC. 8 mushrooms, 6 meatballs, 5 eggs
OD. 7 mushrooms, 5 meatballs, 4 eggs
O Time Remaining: 00 4851
Next
DELL
F11
PriScr
Delete
F12
Insert
F4
F6
F7
FB
F9
F10
F2
4.
Esc
F3
F5
41
44
PAA
VA
144
%23
&.
Backspace
2
3.
4.
6.
7.
R
T.
Tab
H.
K
Graph the following Discrete Dynamical Systems. Explain their long-term behavior. Try to find realistic scenarios that these DDS might explain.
(Need answer for question number 7.)
Ron attends a cocktail party (with his graphing calculator in his pocket). He wants to limit his food intake to 143 g protein, 130 g fat, and 162 g carbohydrate. According to the health conscious hostess, the marinated mushroom caps have 3 g protein, 5 g fat, and 9 g carbohydrate; the spicy meatballs have 14 g protein, 7 g fat, and 15 g carbohydrate; and the deviled eggs have 13 g protein, 15 g fat, and 6 g carbohydrate. How many of each snack can he eat to obtain his goal?
Chapter 13 Solutions
Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)
Ch. 13.1 - Prob. 1TFQCh. 13.1 - Prob. 2TFQCh. 13.1 - Prob. 3TFQCh. 13.1 - Prob. 4TFQCh. 13.1 - Prob. 5TFQCh. 13.1 - Prob. 6TFQCh. 13.1 - Prob. 7TFQCh. 13.1 - Prob. 8TFQCh. 13.1 - Prob. 9TFQCh. 13.1 - Prob. 10TFQ
Ch. 13.1 - [BB] Show that the graph is planar by drawing an...Ch. 13.1 - Prob. 2ECh. 13.1 - Prob. 3ECh. 13.1 - 4. One of the two graphs is planar; the other is...Ch. 13.1 - Prob. 5ECh. 13.1 - Prob. 6ECh. 13.1 - Prob. 7ECh. 13.1 - Prob. 8ECh. 13.1 - Prob. 9ECh. 13.1 - Prob. 10ECh. 13.1 - Prob. 11ECh. 13.1 - Prob. 12ECh. 13.1 - Prob. 13ECh. 13.1 - Prob. 14ECh. 13.1 - Prob. 15ECh. 13.1 - Discover what you can about Kazimierz Kuratowski...Ch. 13.1 - Prob. 17ECh. 13.1 - Prob. 18ECh. 13.1 - Prob. 19ECh. 13.1 - [BB] Prove that every planar graph V2 vertices has...Ch. 13.1 - Prob. 21ECh. 13.1 - [BB] suppose G is a connected planar graph in...Ch. 13.1 - Prob. 23ECh. 13.1 - Prob. 24ECh. 13.1 - Prob. 25ECh. 13.2 - Prob. 1TFQCh. 13.2 - Prob. 2TFQCh. 13.2 - Prob. 3TFQCh. 13.2 - Prob. 4TFQCh. 13.2 - Prob. 5TFQCh. 13.2 - Prob. 6TFQCh. 13.2 - Prob. 7TFQCh. 13.2 - Prob. 8TFQCh. 13.2 - Prob. 9TFQCh. 13.2 - Prob. 10TFQCh. 13.2 - Prob. 1ECh. 13.2 - Prob. 2ECh. 13.2 - Prob. 3ECh. 13.2 - Prob. 4ECh. 13.2 - Prob. 5ECh. 13.2 - Prob. 6ECh. 13.2 - Prob. 7ECh. 13.2 - Prob. 8ECh. 13.2 - Prob. 9ECh. 13.2 - Prob. 10ECh. 13.2 - Prob. 11ECh. 13.2 - Prob. 12ECh. 13.2 - Prob. 13ECh. 13.2 - Prob. 14ECh. 13.2 - Prob. 15ECh. 13.2 - Prob. 16ECh. 13.2 - Prob. 17ECh. 13.2 - Prob. 18ECh. 13.2 - Prob. 19ECh. 13.2 - Prob. 20ECh. 13.2 - [BB] The following semester, all the students in...Ch. 13.2 - Prob. 22ECh. 13.2 - 23. The local day care center has a problem...Ch. 13.2 - Prob. 24ECh. 13.2 - Prob. 25ECh. 13.2 - (a) [BB] Draw the dual graph of the cube...Ch. 13.2 - [BB] is it possible for a plane graph, considered...Ch. 13.3 - Prob. 1TFQCh. 13.3 - Prob. 2TFQCh. 13.3 - Prob. 3TFQCh. 13.3 - Prob. 4TFQCh. 13.3 - Prob. 5TFQCh. 13.3 - Prob. 6TFQCh. 13.3 - Prob. 7TFQCh. 13.3 - Prob. 8TFQCh. 13.3 - Prob. 9TFQCh. 13.3 - Prob. 10TFQCh. 13.3 - Prob. 1ECh. 13.3 - Prob. 2ECh. 13.3 - [BB] True or False? A line-of-sight graph is...Ch. 13.3 - Prob. 4ECh. 13.3 - Prob. 5ECh. 13.3 - Prob. 6ECh. 13.3 - Prob. 7ECh. 13.3 - Prob. 8ECh. 13.3 - [BB] Assume that the only short circuits in a...Ch. 13.3 - Prob. 10ECh. 13.3 - 11. Find a best possible feasible relationship...Ch. 13.3 - Prob. 12ECh. 13.3 - Prob. 13ECh. 13.3 - Prob. 14ECh. 13.3 - Prob. 15ECh. 13.3 - [BB] Apply Brookss Theorem (p. 422 ) to find the...Ch. 13 - (a) Show that the graph below is planar by drawing...Ch. 13 - Prob. 2RECh. 13 - Prob. 3RECh. 13 - Prob. 4RECh. 13 - Prob. 5RECh. 13 - Prob. 6RECh. 13 - Prob. 7RECh. 13 - Prob. 8RECh. 13 - Prob. 9RECh. 13 - Prob. 10RECh. 13 - Prob. 11RECh. 13 - Prob. 12RECh. 13 - Prob. 13RECh. 13 - 14. Suppose that in one particular semester there...Ch. 13 - Prob. 15RECh. 13 - 16. Draw the line-of-sight graph associated with...Ch. 13 - Prob. 17RECh. 13 - Prob. 18RECh. 13 - Prob. 19RECh. 13 - A contractor is building a single house for a...Ch. 13 - 23. The Central Newfoundland Hospital Board would...
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
- Look at the graph attatched and answer the following question: A) Find the skewness and kurtosis of the two variables and explain (in words) whats its showing or explainingarrow_forward5. Where does y = 2Vx-3 intersect with y Vx-1? Support your answer with algebra. A %3D %3D graph is not sufficient.arrow_forwardThe State of Maryland is considering a requirement that for every ton of CO2 produced by out- of-state electricity producers, a permit costing $40 must be purchased. It takes approximately 0.5 tons of coal to make 1 MWh of electricity, and every 1 ton of coal produces 2.86 tons of CO2. Write out the linear variable cost function for a coal-fired power plant in Ohio selling electricity to Maryland utilities which includes the permit cost assuming that the current cost of coal is $150 a ton and that this coal fired plant has an annual fixed cost of $1,000,000. (You may use the variable q to denote quantity of electricity in MWh in the cost function.)arrow_forward
- Does moderate alcohol consumption impact the performance of heavy machinery opera- tors in the workplace? A large stevedoring company studied the time on task (in seconds) to complete a complex manoeuvre by crane operators on the dock, firstly in a completely sober condition, and then five days later, after consuming a moderate amount of alcohol (as measured by a blood alcohol test). The data are given below: Operator Time taken while sober| Time taken after consuming alcohol 1 2 دانه 3 4 5 6 7 8 9 10 186 375 310 240 220 420 410 205 250 900 262 565 800 630 285 365 405 735 425 900 (a) Does moderate alcohol consumption increase the time it takes to complete a complex crane manoevure on the docks? Use an appropriate non-parametric test at a = 0.05 to support your conclusion. (b) Give a normal approximation to the above test (ignore that n is less than 25). Comment on the outcomes of the two different tests at the 1% level of significance.arrow_forwardChapter 8. As we saw in Problem Set 2, on a Thursday, Jeanie decided that she would like to have a dinner party for a few of her colleagues and was wondering if Saturday was a feasible day to have the party or not. She wanted to get an idea of how many hours of work she would need to do to make a fancy dinner ready by 6 PM on Saturday. She decided to create a project network based on the activities she thought were essential for doing this. We had helped her to identify the critical path by creating a project network and activity schedule. Now, Jeanie realizes that she has another project that needs to be completed by Saturday and wonders if she can "outsource" some of her activities by paying someone else to do them, since she only has a total of 6 hours available now instead of her original 12 hours of availability. Her normal costs and crashing costs along with the crashing time are given in the table below. She wants to minimize her costs, so running a crashing LP model is her best…arrow_forwardTwo countries, Korea and Vietnam, are engaging in international trade.They produce two goods: automobiles and cloth. We observe a relativeabundance of cheap labor in Vietnam and a relative abundance of capitalin South Korea. Draw a graph that shows the above situation in South Korean economy with a P P F and two relative prices (one before trade and theother after trade). The quantity of automobiles (QAuto) is on thehorizontal axis and the quantity of cloth (QCloth) is on the verticalaxis.arrow_forward
- Gasoline Since clean-air regulations have dictated theuse of unleaded gasoline, the supply of leaded gas inNew York state has diminished. The table below wasgiven on the August 2001 New York State Math B exam,a statewide achievement test for high school students.a) Create a linear model and predict the number ofgallons that will be available in 2005.b) The exam then asked students to estimate the yearwhen leaded gasoline will first become unavailable,expecting them to use the model from part a to answerthe question. Explain why that method is incorrect.c) Create a model that would be appropriate for that task,and make the estimate.d) The “wrong” answer from the other model is fairlyaccurate in this case. Why? Year 1984 1988 1992 1996 2000Gallons (1000’s) 150 124 104 76 50arrow_forwardSince Thorndike “Graph-Pro” racquetball racquets were introduced several years ago, no attempt has ever been made to offer a lightweight version. Ted has done some research and found that some of the other manufacturers offer a lighter version of their standard racquet. In addition, some of the racquetball players he has talked to have said a lighter racquet would probably improve their game. Talking with production engineers, Ted learns that the racquets coming off the line don’t all weigh the same anyway. According to the chief engineer, the racquets weigh an av- erage of 240 grams, but the weights “vary all over the lot,” and he takes advantage of the situation to press for a high-tech $700,000 machine that would produce racquets of equal quality while holding this variation within narrower limits. Old Luke isn’t too keen on buying a $700,000 machine, especially since Ted might have a better solution. Ted has dusted off the literature that accompanied the racquet-production…arrow_forwardKIUS Kibres Maps Gmad TechLaCarte Logo Pas en cours de synchronisation perationa%2.. M2NFO/Desktop/Course%20620Notes/Mograw-Hill irwin%20Se 12 11 7. 17. ELE Chapin Manutacturing Company operates 24 hours a day, 5 days a week. The workers rotate shifts each week. Management is interested in whether there is a difference in the number of units produced when the employees work on varlous shifts. A sample of five workers is selected and their output recorded on each shift. At the .05 significance level, can we conclude there is a difference in the mean production rate by shift or by employee? Units Produced Employee Day Afternoon Night Skaff 31 25 35 Lum 33 26 33 Clark 28 30 Treece 30 29 28 Morgan 28 26 27arrow_forward
- 3. Lisa is considering weight loss surgery, and after consulting a doctor, she was told that three weeks after surgery, her weight would be 358 pounds. And eight weeks after surgery, her weight would be 333 pounds. If Lisa goes ahead and has this surgery, her weight can be expressed as the following linear function: P = mw +b Where P represents her weight in pounds, and w, represents the amount of weeks after the surgery. a) Use the given information to find the values of "m" and "B" and substitute those values into the equation. b) How many pounds would Lisa lose per week after having the surgery? c) What is Lisa's weight before having the surgery? d) What will her weight be 17 weeks after the surgery? e) If her goal weight is 163 pounds, how many weeks after surgery will she reach her goal weight?arrow_forwardConsider a linear predator-prey model. Let the prey's growth rate be 1.2 and that of the predator be 1.3; the prey's population dimities by 0.3 times that of the predator, the predator's population is increased by 0.4 times that of the prey. Construct a discrete model from the given information and discuss its stability.arrow_forwardSketch 4. To reduce the paperwork and administrative cost, a company wants to know whether employees are satisfied with the new reimbursement policy for meals during business travel. In an annual survey last year, 65% of all employees reported that they were satisfied with the old policy. To evaluate the new policy, the company conducts a new survey of 254 employees, and finds that 160 of them support it. Is the new policy even less popular than the old one? Use a = 0.01. 635 PM P Type here to search 2/20/2022arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
Graph Theory: Euler Paths and Euler Circuits; Author: Mathispower4u;https://www.youtube.com/watch?v=5M-m62qTR-s;License: Standard YouTube License, CC-BY
WALK,TRIAL,CIRCUIT,PATH,CYCLE IN GRAPH THEORY; Author: DIVVELA SRINIVASA RAO;https://www.youtube.com/watch?v=iYVltZtnAik;License: Standard YouTube License, CC-BY