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
For the following claim, find the null and alternative hypotheses, test statistic, P-value, critical value and draw a conclusion. Assume that a simple random sample has been selec

You are currently working with a supplier who is producing a shaft whose diameter specification is 6.00 ± .003 inches.  Currently, the process is yielding shafts wit

practical application of standard error

Suppose both the Repair record 1978 and Company headquarters are believed to be significant in explaining the vector (Price, Mileage, Weight). Here, because of the limited sample s

how many types of ogive are there

Construct your initial multivariate model by selecting a dependent variable Y and two independent variables X. Clearly define what each variable represents and how this relates t

Uses Arithmetic mean is widely used because of the following reasons: Mean is the simplest average to understand and easy to compute. It

The data in the data frame asset are from Myers (1990), \Classical and Modern Regression with Applications (Second Edition)," Duxbury. The response y here is rm return on assets f

Each section of the SAT test is supposed to be distributed normally with a mean of 500 and a standard deviation of 100. Suppose 5 students in a class took the SAT math test. They r

TYPE I AND II Errors If a statistical hypothesis is tested, we may get the following four possible cases: The null hypothesis is true and it is accepted; The