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

Statistical inquiry, Main stages of Statistical Inquiry The following a...

Main stages of Statistical Inquiry The following are the various stages of a statistical inquiry (1)   Planning the Inquiry: First of all we have to assess the problem und

Flow chart for confidence interval, Flow Chart for Confidence Interval ...

Flow Chart for Confidence Interval We can now prepare a flow chart for estimating a confidence interval for μ, the population parameter. Figure

Uses of arthematic mean, give me question on mean is the aimplest average t...

give me question on mean is the aimplest average to understand and easy to compute

Linear regression, Linear Regression Generally, in two mutually related...

Linear Regression Generally, in two mutually related statistical series, the regression analysis based on graphic method. Under graphic method the values  of X and Y variable

Correlation coefficient, Consider three stocks A, B and C costing $100 each...

Consider three stocks A, B and C costing $100 each. The annual returns on the three stocks have mean $5 and variance $10. a. Suppose that the returns on the three stocks are i.i

Cluster sampling, Cluster Sampling Here the population is divide...

Cluster Sampling Here the population is divided into clusters or groups and then Random Sampling is done for each cluster. Cluster Sampling differs from Stratified Sampl

Questionnaire, Framing of Questionnaire: Questionnaire is a schedule of...

Framing of Questionnaire: Questionnaire is a schedule of questions which is sent to the respondents for filling in by them in their own handwriting together the information rel

Poisson distribution, Poisson Distribution The poisson Distribution  wa...

Poisson Distribution The poisson Distribution  was discovered  by French mathematician simon  denis  poisson. It is a discrete probability distribution. Meaning : In bi

#title., 1 Se toma una muestra de 81 observaciones con una desviación están...

1 Se toma una muestra de 81 observaciones con una desviación estándar de 5. La media de la muestra es de 40. Determine el intervalo de de confianza de 99% para la media

Compute a correlation coefficient, A researcher was interested lowering the...

A researcher was interested lowering the high school dropout level in his county. He measured the reading level of students entering middle school (based on a standard test) and th

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