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
Question
Chapter 11.3, Problem 1E
(a)
To determine
The answer of the following question for each pair of fragment lists given.
From how many RNA chains could the given list of G-fragments arise? From how many chains could the given list of U,C-fragments arise? Which of these numbers provides a better estimate of the number of RNA chains whose G-fragments and U-C fragments are as described?
Find all RNA chains with the given complete enzyme digests.
G-fragments:
(b)
To determine
The following question for each pair of fragment lists given.
From how many RNA chains could the given list of G-fragments arise? From how many chains could the given list of U,C-fragments arise? Which of these numbers provides a better estimate of the number of RNA chains whose G-fragments and U-C fragments are as described?
Find all RNA chains with the given complete enzyme digests.
G-fragments:
U,C-fragments:
(c)
To determine
The following question for each pair of fragment lists given.
From how many RNA chains could the given list of G-fragments arise? From how many chains could the given list of U,C-fragments arise? Which of these numbers provides a better estimate of the number of RNA chains whose G-fragments and U-C fragments are as described?
Find all RNA chains with the given complete enzyme digests.
G-fragments:
U,C-fragments:
(d)
To determine
The following question for each pair of fragment lists given.
From how many RNA chains could the given list of G-fragments arise? From how many chains could the given list of U,C-fragments arise? Which of these numbers provides a better estimate of the number of RNA chains whose G-fragments and U-C fragments are as described?
Find all RNA chains with the given complete enzyme digests.
G-fragments:
U,C-fragments:
(e)
To determine
The following question for each pair of fragment lists given.
From how many RNA chains could the given list of G-fragments arise? From how many chains could the given list of U,C-fragments arise? Which of these numbers provides a better estimate of the number of RNA chains whose G-fragments and U-C fragments are as described?
Find all RNA chains with the given complete enzyme digests.
G-fragments:
U,C-fragments:
(f)
To determine
The following question for each pair of fragment lists given.
From how many RNA chains could the given list of G-fragments arise? From how many chains could the given list of U,C-fragments arise? Which of these numbers provides a better estimate of the number of RNA chains whose G-fragments and U-C fragments are as described?
Find all RNA chains with the given complete enzyme digests.
G-fragments:
U,C-fragments:
(g)
To determine
The following question for each pair of fragment lists given.
From how many RNA chains could the given list of G-fragments arise? From how many chains could the given list of U,C-fragments arise? Which of these numbers provides a better estimate of the number of RNA chains whose G-fragments and U-C fragments are as described?
Find all RNA chains with the given complete enzyme digests.
G-fragments:
U,C-fragments:
(h)
To determine
The following question for each pair of fragment lists given.
From how many RNA chains could the given list of G-fragments arise? From how many chains could the given list of U,C-fragments arise? Which of these numbers provides a better estimate of the number of RNA chains whose G-fragments and U-C fragments are as described?
Find all RNA chains with the given complete enzyme digests.
G-fragments:
U,C-fragments:
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
. Nutrition The following table gives the calories,fat, and carbohydrates per ounce for three brands ofcereal, as well as the total amount of calories, fat, andcarbohydrates required for a special diet.
To find the number of ounces of each brand thatshould be combined to give the required totals ofcalories, fat, and carbohydrates, let x represent thenumber of ounces of All Bran, y represent thenumber of ounces of Sugar Frosted Flakes, and z represent the number of ounces of Natural Mixed Grain.a. Use the information in the table to write a systemof three equations.b. Solve the system to find the amount of each brandof cereal that will give the necessary nutrition.
Q 7.1
Researchers watched groups of dolphins off the coast of Ireland in 1998 to determine what activities the dolphins partake in at certain times of the day ("Activities of dolphin," 2013). The numbers in table below represent the number of groups of dolphins that were partaking in an activity at certain times of days:
Table: Dolphin Activity
Activity
Period
Row
Total
Morning
Noon
Afternoon
Evening
Travel
6
6
14
13
39
Feed
28
4
0
56
88
Social
38
5
9
10
62
Column Total
72
15
23
79
189
Is there enough evidence to show that the activity and the time period are independent for dolphins? Test at the 1% level.
(i) Which of the following statements correctly defines the null hypothesis HO?
A. the activity for dolphins is independent of the time period
B. the activity for dolphins is not independent of the time period
C. neither of these statements is correct for HO
Enter letter corresponding to correct…
Identify the following.
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
- 1. Suppose that, in Example 2.27, 400 units of food A, 600 units of B, and 600 units of C are placed in the test tube each day and the data on daily food consumption by the bacteria (in units per day) are as shown in Table 2.6. How many bacteria of each strain can coexist in the test tube and consume all of the food? Table 2.6 Bacteria Strain I Bacteria Strain II Bacteria Strain III Food A 1 2 0 Food B 2 1 1 Food C 1 1 2arrow_forwardNewcor’s steel mill has received an order for 25 tonsof steel. The steel must be 5% carbon and 5% molybdenumby weight. The steel is manufactured by combining threetypes of metal: steel ingots, scrap steel, and alloys. Foursteel ingots are available for purchase. The weight (in tons),cost per ton, carbon and molybdenum content of each ingotare given in Table 97.Three types of alloys can be purchased. The cost per tonand chemical makeup of each alloy are given in Table 98.Steel scrap may be purchased at a cost of $100 per ton.Steel scrap contains 3% carbon and 9% molybdenum.Formulate a mixed integer programming problem whosesolution will tell Newcor how to minimize the cost of fillingtheir order.arrow_forwardQ7.2 Researchers watched groups of dolphins off the coast of Ireland in 1998 to determine what activities the dolphins partake in at certain times of the day ("Activities of dolphin," 2013). The numbers in table below represent the number of groups of dolphins that were partaking in an activity at certain times of days: Table: Dolphin Activity Activity Period Row Total Morning Noon Afternoon Evening Travel 6 6 14 13 39 Feed 28 4 0 56 88 Social 38 5 9 10 62 Column Total 72 15 23 79 189 Is there enough evidence to show that the activity and the time period are independent for dolphins? Test at the 1% level. (iv) Are any of the expected frequency values (for which HO is true) for any cell in your table less than 5? Calculate the expected frequencies using technology, the select most correct answer: A. yes - this will not affect results of hypothesis test B. yes - this may invalidate results of…arrow_forward
- In a study, the effects of the mane of a male lion as a signal of quality to mates and rivals was explored. Four life-sized dummies of male lions provided a tool for testing female response to the unfamiliar lions whose manes varied by length (long or short) and color (blonde or dark). The female lions were observed to see whether they approached each of the four life-sized dummies. Complete parts (a) through (e) below. a. Identify the experimental units. Choose the correct answer below. The female lions The male dummies The mane colors The mane lengths Part 2 b. Identify the response variable. Choose the correct answer below. A. Whether or not (yes or no) the mane length affected how the female lions reacted to a male dummy. B. Whether or not (yes or no) the female lions approached the same dummies. C. Whether or not (yes or no) the female lions approached a male dummy. D. Whether or not…arrow_forwardQ7.3 Researchers watched groups of dolphins off the coast of Ireland in 1998 to determine what activities the dolphins partake in at certain times of the day ("Activities of dolphin," 2013). The numbers in table below represent the number of groups of dolphins that were partaking in an activity at certain times of days: Table: Dolphin Activity Activity Period Row Total Morning Noon Afternoon Evening Travel 6 6 14 13 39 Feed 28 4 0 56 88 Social 38 5 9 10 62 Column Total 72 15 23 79 189 Is there enough evidence to show that the activity and the time period are independent for dolphins? Test at the 1% level. (v) Using calculator, spreadsheet, or online calculator, determine test statistic: Enter value in decimal form rounded to nearest thousandth. Examples of correctly entered answers: 2.010 0.307 1.600 11.019 Recommended online calculator: Chi-Square Test of Independence…arrow_forwardRefer to the following table.t Product Information for 10 Tablet Computers Display Size (inches) Battery Life (hours) Cost Operating System CPU Tablet ($) Manufacturer Acer Iconia W510 599 Windows 10.1 8.5 Intel Amazon Kindle Fire HD 299 Android 8.9 9. TΙ ΟΜΑΡ Apple iPad 4 499 iOS 9.7 11 Apple HP Envy X2 860 Windows 11.6 8. Intel Lenovo ThinkPad Tablet 668 Windows 10.1 10.5 Intel Microsoft Surface Pro 899 Windows 10.6 4 Intel Motorola Droid XYboard 530 Android 10.1 9. TI OMAP Samsung Ativ Smart PC 590 Windows 11.6 7 Intel Samsung Galaxy Tab 525 Android 10.1 10 Nvidia Sony Tablet S 360 Android 9.4 8 Nvidia (a) What is the average cost for the tablets? $ (b) Compare the average cost of tablets with a Windows operating system to the average cost of tablets with an Android operating system. The average cost of a tablet with a Windows operating system is $ The average cost of a tablet with an Android operating system is $ Thus we see tablets with Windows operating systems cost ---Select---…arrow_forward
- A certain species of tree has an average life span of 130 years. A researcher has noticed a large number of trees of this species washing up along a beach as driftwood. She takes core samples from 27 of those trees to count the number of rings and measure the widths of the rings. Counting the rings allows the researcher to determine the age of each tree. Her data are displayed in the provided table. 98 79 147 200 130 60 51 127 105 75 120 113 200 190 81 98 160 165 134 62 152 66 68 124 190 159 60 One of her interests is determining if this sample provides evidence that the average age of the driftwood is less than the 130 year life span expected for this type of tree. If the average age is less than 130 years it might suggest that the trees have died from unusual causes, such as invasive beetles or logging. Use technology to create a randomization distribution with at least 1,000 values…arrow_forwardA researcher assessed the effects of a new drug on migraine headaches. One sample of migraine sufferers received a placebo pill (0 milligrams of the drug) every day for a month. A second sample received a 10-mg dose of the drug daily for a month, and a third sample received daily doses of 20-mg. The number of headaches each person had during the month was recorded. The results are summarized in the following table: What is the independent variable (IV)? How many levels do we have for the IV? What is the level of measurement for the IV? What is the DV (remember, the DV is the data)? What is the level of measurement of the DV? What is the best graph to display this data? Explain. Construct a graph (by hand) that incorporates all the information in this table. Looking at your graph, do you think that the new drug treatment really worked. Explain your answer.arrow_forwardA nutritionist randomly divided 15 cyclists into three groups of 5 cyclists each. Cyclists in the first group were given vitamin supplements, which they took with their meals for the next three weeks. The second group was instructed to eat certain types of high-fiber whole grain cereals for the next three weeks. Cyclists in the third group ate the same way they normally eat. After three weeks, each cyclist rode 6 miles, from which the following times were recorded: Vitamin group 15.6 16.4 17.2 15.5 16.3 Fiber group 17.1 16.3 15.8 16.4 16.0 Control group 15.9 17.2 16.4 15.4 16.8 Is the data consistent with the hypothesis that vitamin supplements or fiber cereals do not affect the speed of cyclists? Use a 1% significance level.arrow_forward
- The accompanying table shows the number of text messages sent and received by some people in one day. Complete parts (a) through (d) below.arrow_forwardq7c Researchers watched groups of dolphins off the coast of Ireland in 1998 to determine what activities the dolphins partake in at certain times of the day ("Activities of dolphin," 2013). The numbers in table below represent the number of groups of dolphins that were partaking in an activity at certain times of days: Table: Dolphin Activity Activity Period Row Total Morning Noon Afternoon Evening Travel 6 6 14 13 39 Feed 28 4 0 56 88 Social 38 5 9 10 62 Column Total 72 15 23 79 189 Is there enough evidence to show that the activity and the time period are independent for dolphins? Test at the 1% level. (vii) Comparing p-value and α value, which is the correct decision to make for this hypothesis test? A. Reject Ho B. Fail to reject Ho C. Accept Ho D. Accept HA Enter letter corresponding to correct answer. (viii) Select the statement that most correctly interprets the result of this…arrow_forwardONLY sub parts D, E, and F pleasearrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Mathematics For Machine TechnologyAdvanced MathISBN:9781337798310Author:Peterson, John.Publisher:Cengage Learning,
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
Mathematics For Machine Technology
Advanced Math
ISBN:9781337798310
Author:Peterson, John.
Publisher:Cengage Learning,
Mod-01 Lec-01 Discrete probability distributions (Part 1); Author: nptelhrd;https://www.youtube.com/watch?v=6x1pL9Yov1k;License: Standard YouTube License, CC-BY
Discrete Probability Distributions; Author: Learn Something;https://www.youtube.com/watch?v=m9U4UelWLFs;License: Standard YouTube License, CC-BY
Probability Distribution Functions (PMF, PDF, CDF); Author: zedstatistics;https://www.youtube.com/watch?v=YXLVjCKVP7U;License: Standard YouTube License, CC-BY
Discrete Distributions: Binomial, Poisson and Hypergeometric | Statistics for Data Science; Author: Dr. Bharatendra Rai;https://www.youtube.com/watch?v=lHhyy4JMigg;License: Standard Youtube License