Explain graph theory, Applied Statistics

Assignment Help:

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.


Related Discussions:- Explain graph theory

Kurtosis and skew, how to interpret results, a good explanation to help me ...

how to interpret results, a good explanation to help me understand.

the npv of the book , Bill Clinton reportedly was paid $10 million to writ...

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

Find the mean and standard deviation, Problem : A company supplying ele...

Problem : A company supplying electrical products, places a rush order for electric wires. Consignments of wires are to be sent immediately when they are available. Previous

Genmod procedure, The following dataset is from a study of the effects of s...

The following dataset is from a study of the effects of second hand smoking in Baltimore, MD, and Washington, DC. For the 25 children involved in this study the outcome variable is

Using the asymptotic distribution test the hypothesis, You are interested i...

You are interested in testing the distance of two golf balls, Brand A and Brand B. You take a random sample of 100 golfers, each of whom hits Brand A once and Brand B once. Define

Mode, Mode The mode is the value which occurs most frequ...

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

What is the probability that they all hit the target, QUESTION ONE. (a) ...

QUESTION ONE. (a) The probability that, a bomber hits a target on a bombing mission is 0.70 Three bombers are sent to bomb a particular target. (i) What is the probability

Coefficient of determination, Coefficient of Determination The c...

Coefficient of Determination The coefficient of determination is given by r 2 i.e., the square of the correlation coefficient. It explains to what extent the variation

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd