Explain graph theory, Applied Statistics

For each of the following scenarios, explain how graph theory could be used to model the problem described and what a solution to the problem corresponds to in your graph model.

To determine the order in which the nucleotide bases (A,C,G,T) occur in a long string of DNA, such as in a chromosome, one common approach is to cut large DNA fragments into shorter DNA fragments. The short DNA fragments are individually sequenced and then these
short sequences are assembled into one long, contiguous sequence. This assembly process is complex and dicult, particularly if a sequence contains many repeats.

To illustrate how graph theory can model this problem, you might like to use the following small example. Suppose that a biologist has the following DNA fragment of length 13 but does not know the sequences of bases

ACGTCCGTCACGT:

Replication and cutting gives the biologist the following list of fragments of length three.

ACG CGT GTC TCC CCG TCA CAC

(b) A speed dating evening has been organised so that each member of a group of women can meet with each member of a group of men for a 10 minute conversation, to determine whether or not they might want to meet again. The event organiser has to give each person a schedule indicating which table to sit at during each time slot to ensure that each woman meets each man.

To illustrate how graph theory can model this problem, you might like to consider an evening where an equal number of women and men show up and also an evening where the numbers of women and men are unequal.

Posted Date: 3/5/2013 7:11:32 AM | Location : United States







Related Discussions:- Explain graph theory, Assignment Help, Ask Question on Explain graph theory, Get Answer, Expert's Help, Explain graph theory Discussions

Write discussion on Explain graph theory
Your posts are moderated
Related Questions
Explain what central tendency and variability are. In your answer define what the mean, median, mode, variance, and standard deviation are. What is the difference between the descr

The calculations of arithmetic mean may be simple and foolproof, but the application of the result may not be so foolproof. An arithmetic mean may not merely lack

Use the given information to find the P-value. The test statistic in a two-tailed test is z = 1.49 P-value = (round to four decimal places as needed)

Mode The mode is the value which occurs most frequently in a set of observations on the point of maximum frequency and around which other items of the set cluste

Ask queFrom these studies, which of the following may be considered a variable that can have a probability distribution? [I] Percentage of Sub-Saharan Africans that smoke [II] Perc

If the sample size is less than 30, then we need to make the assumption that X (the volume of liquid in any cup) is normally distributed. This forces    (the mean volume in the sam

A.The coupon rate of Erie-Chicago Rail is 7%. The interest rate of Florida municipal bond with equal risk is 6%.  At what tax rate the two bonds are as good as each other B.Supp

Correspondence Analysis (CA) is a generalization of PCA to contingency tables. The factors of correspondence analysis give an orthogonal decomposi:ion of the Chi- square associated

a. How can break-even analysis be used in selecting a new plant site? b. What are potential advantages and disadvantage of locating a production facility in foreign country i

Question: The weights of 60 children born to mothers in a small rural hospital were recorded. 3.63 3.54 3.15 3.90 4.29 4.06 2.91 3.36 3.3