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

Significance of correlation, Significance of Correlation The study of c...

Significance of Correlation The study of correlation is of immense use in practical life. Correlation analysis contributes to the understanding of economic behavior, aids in lo

Regression, why we use dummy variable

why we use dummy variable

Find the probability customers pay their bill in full, The proportion of Am...

The proportion of American Express credit-card holders who pay their credit card bill in full each month is 23%; the other 77% make only a partial or no payment. (a) In a random

What are the charateristics of a population for which, what are characteris...

what are characteristics of a population for which it would be appropiate to use mean/median/mode

., Theories of Business forecasting

Theories of Business forecasting

Probability distribution of the number of sales, A salesperson visits from ...

A salesperson visits from house to house to sell her knives. The probability that she makes a sale at a random house is .3. Given that she makes a sale, the sale is worth $100 with

Analysis of variance (anova), Analysis of variance allows us to test whethe...

Analysis of variance allows us to test whether the differences among more than two sample means are significant or not. This technique overcomes the drawback of the method used in

Frequency distribution, Frequency distribution A frequency distribution...

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

Population variance, Examining the Population Variance Business decisio...

Examining the Population Variance Business decision making does not limit itself to setting up the hypothesis to test for the equality of more than two means or proportions sim

Option price binomial tree, Modify your formulas from (1) to compute the pr...

Modify your formulas from (1) to compute the price at time 0 of an American put option with the same contract speci cations in the binomial model. Report the price of the American

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