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
Videos
Textbook Question
Chapter 11.5, Problem 2E
[BB] The construction of a certain part in an automobile engine involves four activities: pouring the mold, calibration, polishing, and inspection. The mold is poured first; calibration must occur before inspection. Pouring the mold takes
What type of scheduling problem is this (type
What is the shortest time required for this job? Describe the critical path.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
You work for a company that makes grills. The company has come up with a new design. They need to create an advertising brochure. They have asked you to determine the size and capacity of the grill.The base of the grill is a rectangular prism, 32 inches by 20 inches by 8 inches.The top cover is circular. Each end of the top cover is semi-circle. The top fits directly and evenly on the rectangular base. The grilling grate sits at the top of the base.1. Your boss asked you to determine the volume of the base prism of the grill. What is the volume in cubic inches?2. Now, determine the volume of the lid3. Find the total capacity of the base and covered cooking region. 4. The grill’s base and top are constructed from a treated steel. Determine the surface area to find the amount of treated steel used in its construction.
Top: ____________ square inchesBottom: _____________square inches
Activity 1 of 2
A bakery sells hollow chocolate spheres. The larger
diameter of each sphere is 4 cm. The thickness of the
chocolate of each sphere is 0.5 cm.
Part A: What is the amount of chocolate in each
hollow sphere? State your answer to the nearest
tenth of a cubic centimeter.
4cm
O A. 6.2 cm³
о в. 19.4 ст3
C. 0.5 cm3
D. 33.5 cm3
Activity 2 of 2
Part B: The bakery packages 8 of the chocolate
spheres into a box. If the density of the chocolate
is 1.308 g/cm³, what is the total mass of the
chocolate in the box?
A cylinder shaped can needs to be constructed to hold 200 cubic centimeters of soup. The material for the
sides of the can costs 0.04 cents per square centimeter. The material for the top and bottom of the can
need to be thicker, and costs 0.07 cents per square centimeter. Find the dimensions for the can that will
minimize production cost.
Helpful information:
h: height of can, r : radius of can
Volume of a cylinder: V =
Area of the sides: A = 27rh
Area of the top/bottom: A
To minimize the cost of the can:
Radius of the can:
Height of the can:
Minimum cost:
cents
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
- A cylinder shaped can needs to be constructed to hold 450 cubic centimeters of soup. The material for the sides of the can costs 0.04 cents per square centimeter. The material for the top and bottom of the can need to be thicker, and costs 0.08 cents per square centimeter. Find the dimensions for the can that will minimize production cost. Helpful information: h: height of can, r : radius of can Volume of a cylinder: V = Area of the sides: A = 27rh Area of the top/bottom: A To minimize the cost of the can: Radius of the can: Height of the can: Minimum cost: cents Question Help: D Video M Message instructorarrow_forwardA cylinder shaped can needs to be constructed to hold 550 cubic centimeters of soup. The material for the sides of the can costs 0.04 cents per square centimeter. The material for the top and bottom of the can need to be thicker, and costs 0.06 cents per square centimeter. Find the dimensions for the can that will minimize production cost. Helpful information: h: height of can, r : radius of can Volume of a cylinder: V Area of the sides: A = 27rh Area of the top/bottom: A = Tr² = TTT To minimize the cost of the can: Radius of the can: Height of the can: Minimum cost: centsarrow_forwardHello. help. do not copy from others. show formulas used . A study is carried out to analyze whether the type of painting, among three types available, affects the hardness of a certain type of enamel. The firing of the parts is done in an oven with four trays, one above another, and with 15 parts on each. Since it can be assumed that the tray might have an influence on the result, because of its position in the oven, a blocked design is used putting five parts of each type of painting on each tray. The following hardness measures are obtained: Photo Question-Does the type of painting and the tray on which the parts are placed affect the mean hardness of the enamel paint? Produce a set of graphs to show your conclusion. Do also include explanatory text under each graph to describe patterns and behaviors in experimental or observational data that you found.arrow_forward
- A cylinder shaped can needs to be constructed to hold 550 cubic centimeters of soup. The material for the sides of the can costs 0.04 cents per square centimeter. The material for the top and bottom of the can need to be thicker, and costs 0.05 cents per square centimeter. Find the dimensions for the can that will minimize production cost. Helpful information: h: height of can, r: radius of can Volume of a cylinder: V Area of the sides: A = 2πrh = πr²h Height of the can: Minimum cost: Area of the top/bottom: A = πr² To minimize the cost of the can: Radius of the can: centsarrow_forwardA rectangular frame needs to have an opening of 21 square inches. The boards used to create the frame have a width of 5/8 inches. What should be the dimensions of the frame so that the least amount of framing is used. (The frame has mitered corners 2.) 5/8 in 21 sq in height of the frame = inches width of the frame = inches Total length of framing inches %3Darrow_forwardDetails: A semiconductor manufacturing process creates an average of 0.4 defects per integrated circuit (chip), with the defects occurring independently of each other.arrow_forward
- A cylinder shaped can needs to be constructed to hold 300 cubic centimeters of soup. The material for the sides of the can costs 0.04 cents per square centimeter. The material for the top and bottom of the can need to be thicker, and costs 0.07 cents per square centimeter. Find the dimensions for the can that will minimize production cost. Helpful information: h: height of can, r: radius of can Volume of a cylinder: V = arh Area of the sides: A = 2rrh Area of the top/bottom: A = ar2 To minimize the cost of the can: Radius of the can: Height of the can: Minimum cost: centsarrow_forwardA swimming pool has the shape of a box with a base that measures 25 m by 15 m and a uniform depth of 2.5 m. How much work is required to pump the water out of the pool (to the level of the top of the pool) when it is full?arrow_forwardA copper contact is insulated from its support with one piece of mica 1/64 inch thick, two pieces of fiber that are each 1/8 inch thick, and 1/8 inch of pressboard. The copper is 3/4 inch thick, and the support is 7/8 inch thick. What is the total thickness of copper, insulation, and support?arrow_forward
- need help with this parts A and B with work shown please thanks.arrow_forwardThis is the object The dimensions of a classic 12-fluid-ounce (355-milliliter) can of Coke is 2.60 inches (6.60 centimeters) in diameter by 4.83 inches (12.27 centimeters) in height. Follow these instructions a. Select and discuss an object found in your home (Member 1 & Member 2). b. Present the selected object (1 from the 2 objects previously discussed in (a)). C. Formulate the equation to be used (3rd degree equation). d. Plot the equation obtained in (c) in the XY plane. e. Shade the area bounded by the obtained equation in (c) and the Y-axis. f. Finding the area of the shaded region in (e). g. Present the solid or revolution when the region obtained from in (d) is rotated about the Y-axis. h. ORIGINAL TASTE SINCE 1886 oca-Co i. j. Find the volume using either disk method or shell method. Present the solid or revolution when the region obtained from in (d) is rotated about the line x = -a. (You can decide for the positive value of "a". For example, if a = 2, then the line is x =…arrow_forwardPortfolio #4: Sketch and label a composite object with area x² - yz units.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Discrete Mathematics and Its Applications ( 8th I...MathISBN:9781259676512Author:Kenneth H RosenPublisher:McGraw-Hill Education
Mathematics for Elementary Teachers with Activiti...MathISBN:9780134392790Author:Beckmann, SybillaPublisher:PEARSON
Thinking Mathematically (7th Edition)MathISBN:9780134683713Author:Robert F. BlitzerPublisher:PEARSON
Discrete Mathematics With ApplicationsMathISBN:9781337694193Author:EPP, Susanna S.Publisher:Cengage Learning,
Pathways To Math Literacy (looseleaf)MathISBN:9781259985607Author:David Sobecki Professor, Brian A. MercerPublisher:McGraw-Hill Education
Discrete Mathematics and Its Applications ( 8th I...
Math
ISBN:9781259676512
Author:Kenneth H Rosen
Publisher:McGraw-Hill Education
Mathematics for Elementary Teachers with Activiti...
Math
ISBN:9780134392790
Author:Beckmann, Sybilla
Publisher:PEARSON
Thinking Mathematically (7th Edition)
Math
ISBN:9780134683713
Author:Robert F. Blitzer
Publisher:PEARSON
Discrete Mathematics With Applications
Math
ISBN:9781337694193
Author:EPP, Susanna S.
Publisher:Cengage Learning,
Pathways To Math Literacy (looseleaf)
Math
ISBN:9781259985607
Author:David Sobecki Professor, Brian A. Mercer
Publisher:McGraw-Hill Education
Solve ANY Optimization Problem in 5 Steps w/ Examples. What are they and How do you solve them?; Author: Ace Tutors;https://www.youtube.com/watch?v=BfOSKc_sncg;License: Standard YouTube License, CC-BY
Types of solution in LPP|Basic|Multiple solution|Unbounded|Infeasible|GTU|Special case of LP problem; Author: Mechanical Engineering Management;https://www.youtube.com/watch?v=F-D2WICq8Sk;License: Standard YouTube License, CC-BY
Optimization Problems in Calculus; Author: Professor Dave Explains;https://www.youtube.com/watch?v=q1U6AmIa_uQ;License: Standard YouTube License, CC-BY
Introduction to Optimization; Author: Math with Dr. Claire;https://www.youtube.com/watch?v=YLzgYm2tN8E;License: Standard YouTube License, CC-BY