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
Textbook Question
Chapter 14.4, Problem 4E
Angela, Brenda, Christine, Helen, Margaret, Phyllis, and Renee are Seeking to fill eight vacant managerial positions A, B, C, D, E, F, G and H. Angela can fill A, B and F; Brenda can fill B,C and F; Christine can fill C, E and A; Helen can fill D, G and H; Margaret can fill E, A and F; Phyllis can fill F, A and C; Renee can fill C, E and F.
Show that it is not possible for all seven women to fill managerial positions by showing that the condition in Theorem 14.4.2 is not satisfied.
Find a matching that allows as many women as possible to fill positions.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Suppose that I want to purchase a tablet computer . I can choose either a large or small screen ; a 32 gb, 64GB , 128GB , or 256GB storage capacity , and red,silver,black or white cover . How many different options do I have
Suppose you sell skateboards and equipment. Grip tape costs you $2 for each foot, Each
set of wheels costs you $11 to manufacture, and $4 for each set of bearrings that go inside
the wheels. The trucks on the board cost you $15 for a set of two, and the skateboard deck
costs you $22 a piece.
Let G, W, B, T, and D represent the amount of grip tape, wheels, bearrings, trucks, and decks
repectively, that your company makes in one month.
Find the Cost equation in terms of G, W, B, T and D. Do not use any spaces in between any
symbols or numbers in your answer. Also make sure to use capital letters for the variables.
C(G,W,B,T,D)=
What would it cost the company to produce 200 feet of grip tape, 80 sets of wheels 65 sets
of bearings, 100 pairs of trucks and 180 skateboard decks? Do not include units or dollars
in the answer just the number.
answer
Help me please
Chapter 14 Solutions
Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)
Ch. 14.1 - 1. This directed network illustrates a valid -...Ch. 14.1 - Prob. 2TFQCh. 14.1 - Prob. 3TFQCh. 14.1 - Prob. 4TFQCh. 14.1 - Prob. 5TFQCh. 14.1 - Prob. 6TFQCh. 14.1 - Prob. 7TFQCh. 14.1 - Prob. 8TFQCh. 14.1 - Prob. 9TFQCh. 14.1 - Prob. 10TFQ
Ch. 14.1 - Prob. 1ECh. 14.1 - Prob. 2ECh. 14.1 - Prob. 3ECh. 14.1 - Prob. 4ECh. 14.1 - Answer the following questions for each of the...Ch. 14.1 - Prob. 6ECh. 14.1 - Prob. 7ECh. 14.2 - The chain scabt in this network is...Ch. 14.2 - Prob. 2TFQCh. 14.2 - Prob. 3TFQCh. 14.2 - Prob. 4TFQCh. 14.2 - Prob. 5TFQCh. 14.2 - Prob. 6TFQCh. 14.2 - Prob. 7TFQCh. 14.2 - Prob. 8TFQCh. 14.2 - Prob. 9TFQCh. 14.2 - Prob. 10TFQCh. 14.2 - Answer the following two questions for each of the...Ch. 14.2 - 2. Find a maximum flow for each of the networks in...Ch. 14.2 - Prob. 3ECh. 14.2 - Shown are two networks whose arc capacities are...Ch. 14.3 - 1. To solve a maximum flow problem where are...Ch. 14.3 - Prob. 2TFQCh. 14.3 - Prob. 3TFQCh. 14.3 - Prob. 4TFQCh. 14.3 - Prob. 5TFQCh. 14.3 - Prob. 6TFQCh. 14.3 - Prob. 7TFQCh. 14.3 - Prob. 8TFQCh. 14.3 - If T is a tree, there is a unique path between any...Ch. 14.3 - Prob. 10TFQCh. 14.3 - Prob. 1ECh. 14.3 - Prob. 2ECh. 14.3 - 3. Four warehouses, A,B,C and D. with monthly...Ch. 14.3 - 4. Answer Question 3 again, this time assuming...Ch. 14.3 - Prob. 5ECh. 14.3 - Verify Mengers Theorem, Theorem 14.3.1 for the...Ch. 14.3 - Prob. 7ECh. 14.3 - Prob. 8ECh. 14.3 - Prob. 9ECh. 14.3 - Prob. 10ECh. 14.4 - 1. A graph with 35 vertices cannot have a perfect...Ch. 14.4 - 2. The graph has a perfect matching.
Ch. 14.4 - Prob. 3TFQCh. 14.4 - Prob. 4TFQCh. 14.4 - Prob. 5TFQCh. 14.4 - Prob. 6TFQCh. 14.4 - Prob. 7TFQCh. 14.4 - Prob. 8TFQCh. 14.4 - Prob. 9TFQCh. 14.4 - 10. Hall’s marriage Theorem is named after the...Ch. 14.4 - Prob. 1ECh. 14.4 - :Repeat Exercise 1 with reference to the following...Ch. 14.4 - 3. Determine whether the graph has perfect...Ch. 14.4 - 4. Angela, Brenda, Christine, Helen, Margaret,...Ch. 14.4 - Prob. 5ECh. 14.4 - Bruce, Edgar, Eric, Herb, Maurice, Michael,...Ch. 14.4 - Prob. 7ECh. 14.4 - Prob. 8ECh. 14.4 - Suppose v1,v2 are the bipartition sets in a...Ch. 14.4 - Prob. 10ECh. 14.4 - Prob. 11ECh. 14.4 - Prob. 12ECh. 14.4 - Prob. 13ECh. 14.4 - Prob. 14ECh. 14.4 - Prob. 15ECh. 14.4 - Prob. 16ECh. 14 - Prob. 1RECh. 14 - Prob. 2RECh. 14 - Prob. 3RECh. 14 - Prob. 4RECh. 14 - Prob. 5RECh. 14 - 6.For each network, find a maximum flow and...Ch. 14 - 7.(a) Which graph have the property that for any...Ch. 14 - Prob. 8RECh. 14 - Prob. 9RECh. 14 - Prob. 10RECh. 14 - Prob. 11RE
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 florist offers three sizes of flower arrangements containing roses, daisies, and chrysanthemums. Each small arrangement contains one rose, three daisies, and three chrysanthemums. Each medium arrangement contains two roses, four daisies, and six chrysanthemums. Each large arrangement contains four roses, eight daisies, and six chrysanthemums. One day, the florist noted that she used a total of 24 roses, 50 daisies, and 48 chrysanthemums in filling orders for these three types of arrangements. How many arrangements of each type did she make?arrow_forwardA car wash offers the following optional services to the basic wash: clear coat wax, triple foam polish, undercarriage wash, rust inhibitor, wheel brightener, air freshener, and interior shampoo. How many washes are possible if any number of options can be added to the basic wash?arrow_forwardA pharmaceutical corporation has two locations that produce the same over-the-counter medicine.arrow_forward
- A school has all of the fourth-grades in 4 rooms Room A, B, C, and D. Room B has 5 fewer students than room C Room C has 8 more students than room D. Room D and A have 55 students altogether. If room A has 30 students. how many students does room B have?arrow_forwardThe Collin Freight Company has an order for three products to be delivered to a    destination. Product I requires 10 cubic feet, weighs 10 pounds, and has a value    of $100. Product II requires 8 cubic feet, weighs 20 pounds, and has a value of $20.    Product III requires 20 cubic feet, weighs 40 pounds, and has a value of $200. If the    carrier can carry 6,000 cubic feet, 11,000 pounds, and is insured for $36,900, how    many of each product can be carried?   a. Identify the variables of the problem using x, y and z.   b. Fill out the following table from the information given:                                         total  Volume (cu. ft.)  Weight (lb.)  Value ($)   c. Write the augmented matrix for the system of equations. d. Solve the system of equations using Gauss-Jordan Elimination.          e. In at least one complete sentence, answer the question: How many of each productcan be carried?arrow_forwardA contractor, Susan Meyer, has to haul gravel to three building sites. She can purchase as much as 18 tons at a gravel pit in the north of the city and 14 tons at one in the south. She needs 10, 5, and 10 tons at sites 1, 2, and 3, respectively. The purchase price per ton at each gravel pit and the hauling cost per ton are given in the table below. Susan wishes to determine how much to haul from each pit to each site to minimize the total cost for purchasing and hauling gravel. Hauling Cost per Ton at Site Pit 1 3 Price per Ton North $30 $60 $50 $100 South $60 $30 $40 $120 Now suppose that trucks (and their drivers) need to be hired to do the hauling, where each truck can only be used to haul gravel from a single pit to a single site. Each truck can haul 5 tons, and the cost per truck is five times the hauling cost per ton given above. Only full trucks would be used to supply each site. a. Formulate this problem as an assignment problem by constructing the appropriate cost table,…arrow_forward
- A clothing manufacturer makes trousers, skirts, and blouses. Each trouser requires 20 minutes of cutting time, 60 minutes of sewing time, and 5 minutes of packaging time. Each skirt requires 15 minutes of cutting time, 30 minutes of sewing time, and 12 minutes of packaging time. Each blouse requires 10 minutes of cutting time, 24 minutes of sewing time, and 6 minutes of packaging time.The amount of time available for cutting, sewing and packaging is 115 hours, 280 hours and 65 hours respectively. Using either the Crammer's ????, determine how many of each type of clothing should be made to use all available labour hours?arrow_forwardA florist offers three sizes of flower arrangements containing roses, daisies, and chrysanthemums. Each small arrangement contains one rose, three daisies, and three chrysanthemums. Each medium arrangeÂment contains two roses, four daisies, and six chryÂsanthemums. Ea ch large arrangement contains four roses, eight daisies, and six chrysanthemums. One day, the florist noted that she used a total of 24 roses, 50 daisies, and 48 chrysanthemums in filling orders for these three types of arrangements. How many arrangements of each type did she make?arrow_forwardYou manage a paint store that mixes three popular colors of paint: Superhero Gray, Bermuda Sand, and Earthy Beige. Each gallon of Superhero Gray begins with a white base and then mixes in 12 drops of red, 8 drops of green, and 15 drops of blue dye. Each gallon of Bermuda Sand begins with a white base and then mixes in 6 drops of red, 20 drops of green, and 10 drops of blue dye. Each gallon of Earthy Beige begins with a white base and then mixes in 11 drops of red, 19 drops of green, and 13 drops of blue dye. You have exactly 362 drops of red, 550 drops of green, and 475 drops of blue dye available. Define the variables, and set up the system of equations that is used to find the number of gallons of each popular color that can be made using up all of the available dye. (Do not solve.)  A.  x is the number of drops of red dye, y is the number of drops of green dye, and z is the number of drops of blue dye.  12x + 8y + 15z = 362 6x + 20y + 10z = 550 11x + 19y + 13z = 475  B.…arrow_forward
- A manufacturer of bicycles builds 1-, 3- and 10-speed models. The bicycles are made of both aluminum and steel. The company has available 31,830 units of steel and 54,050 units of aluminum. The 1-, 3-, and 10-speed models need, respectively, 9, 12 and 15 units of steel and 20, 15, and 25 units of aluminum. The company makes $3 per 1-speed bike, $4 per 3-speed, and $10 per 10-speed. Use the simplex method to complete parts (a) and (b). ... numbers of 1-, 3-, and 10-speed bicycles, respectively, and let z be the total profit. Maximize z = 3x, +4x2 + 10x3 subject to 9x, + 12x2 + 15x3 s31,830 20x, + 15x2 + 25x3 s 54,050 X1 20, x2 2 0, X3 2 0. (Do not factor. Do not include the $ symbol in your answers.) The maximum profit is $. To get that profit, the company should make 1-speed bicycle(s),3-speed bicycle(s), and 10-speed bicycle(s). (Type whole numbers.)arrow_forwardAn electrician takes a job wiring 25 identical apartments. Each apart- ment contains 16 outlets that fit in a single-gang box and 6 single-pole switches that fit in a single-gang box. In addition to the single-gang switches, there are three 2-gang switch boxes. Two of the 2-gang switch boxes contain a single-pole switch and 3-way switch. The third 2-gang box contains two single-pole switches. a. How many single-gang boxes are required to wire the 25 apartments? b. How many 2-gang boxes are required to wire the 25 apartments? c. How many outlets are required to wire these apartments? d. How many single-pole switches are required to wire these 25 apartments? e. How many 3-way switches are required to wire these 25 apartments?arrow_forwardAlexis Cornby makes her living buying and selling corn.On January 1, she has 50 tons of corn and $1,000. On thefirst day of each month Alexis can buy corn at the followingprices per ton: January, $300; February, $350; March, $400;April, $500. On the last day of each month, Alexis can sellcorn at the following prices per ton: January, $250; February,$400; March, $350; April, $550. Alexis stores her corn in awarehouse that can hold at most 100 tons of corn. She mustbe able to pay cash for all corn at the time of purchase. Uselinear programming to determine how Alexis can maximizeher cash on hand at the end of Aprilarrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage LearningCalculus For The Life SciencesCalculusISBN:9780321964038Author:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.Publisher:Pearson Addison Wesley,
- Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
Calculus For The Life Sciences
Calculus
ISBN:9780321964038
Author:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:Pearson Addison Wesley,
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
Find number of persons in a part with 66 handshakes Combinations; Author: Anil Kumar;https://www.youtube.com/watch?v=33TgLi-wp3E;License: Standard YouTube License, CC-BY
Discrete Math 6.3.1 Permutations and Combinations; Author: Kimberly Brehm;https://www.youtube.com/watch?v=J1m9sB5XZQc;License: Standard YouTube License, CC-BY
How to use permutations and combinations; Author: Mario's Math Tutoring;https://www.youtube.com/watch?v=NEGxh_D7yKU;License: Standard YouTube License, CC-BY
Permutations and Combinations | Counting | Don't Memorise; Author: Don't Memorise;https://www.youtube.com/watch?v=0NAASclUm4k;License: Standard Youtube License
Permutations and Combinations Tutorial; Author: The Organic Chemistry Tutor;https://www.youtube.com/watch?v=XJnIdRXUi7A;License: Standard YouTube License, CC-BY