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
mark number of student 0-10 4 10-20 8 20-30 11 30-40 15 40-50 12 50-60 6 calculate frequency distribution

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

how can we graph a trend line by semiaverages and least square method?

Bill Clinton reportedly was paid $10 million to write his book My Way. The book took three years to write. In the time he spent writing, Clinton could have been paid to make speech

You are attempting to purchase a part from a specialty vendor. Your company requires a C p of at least 1.67 on a critical dimension of the part. The dimensional specific

b. A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y

A new weight-watching company, Weight Reducers International, advertises that those who join will lose, on the average, 10 pounds the first two weeks with a standard deviation of 2

Advantages It is especially useful in case of open-end classes since only the position and not the values of items must be known. The median is also recommended if th

Frequency distribution A frequency distribution is a series where a number of items with similar values are put in separate groups or bunches. In other words a frequency distri

You will recall the function pnorm() from lectures. Using this, or otherwise, Dteremine the probability of a standard Gaussian random variable exceeding 1.3.  Using table(), or