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


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


(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
Correlation The board of directors of Bata Company is faced with the problem of estimating what the annual sales might be in a shop to be opened in Bagpur where Bata has not op

Ten balls are put in 6 slots at random.Then expected total number of balls in the two extreme slots

Steps in ANOVA The three steps which constitute the analysis of variance are as follows: To determine an estimate of the population variance from the variance that exi

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

PROPERTIES   1. The value of standard deviation remains the same if, in a series each of the observation is increased or decreased by a constant quantity. In statistical lan

The displacement of a simply supported beam subject to a uniform load is given by the solution of the following differential equation (for small displacements); and q is th

The Elementary Teachers' Federation of Ontario make the following claim on their website as of February 13, 2013: For years, the Elementary Teachers' Federation of Ontario (ETFO

Simple Linear Regression   While correlation analysis determines the degree to which the variables are related, regression analysis develops the relationship between the var

Large Sample Test for Mean A random sample of size n (n > 30) has a sample mean    . To test the hypothesis that the population mean μ has a specified value  μ 0  let us formu

find the average rate of increase in population which in the first decade has increased 20%.in the second 25% and in the third 44%