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 quality control assinment, how to get statistical quality contr...

how to get statistical quality control assignment in brief?

Calculate the seasonal indexes , The total number of overtime hours (in 100...

The total number of overtime hours (in 1000s) worked in a large steel mill was recorded for 16 quarters, as shown below. Year Quarter Overtime hour

Accident proneness, Accident proneness  A personal psychological issue w...

Accident proneness  A personal psychological issue which affects the individual's probability of suffering the accident. The concept has been studied statistically under the num

Canonical correlation analysis, Canonical correlation analysis (CC) allows ...

Canonical correlation analysis (CC) allows the investigation of the relationship between two ,sets of variables. For example, a sociologist may want to investigate the Relationship

Multiple regressions, A sample of 43 houses that were purchased in the Sout...

A sample of 43 houses that were purchased in the Southern California town Monrovia within a month was collected. We are interested in the study of the relationships between Price a

Arithmetic mean, Arithmetic Mean   The process of computing Arithmetic M...

Arithmetic Mean   The process of computing Arithmetic Mean in the case of individual observations is to take the sum of the values of the variable and then divide by the number

Correlation - cause and effect, Cause and Effect Even a highly signifi...

Cause and Effect Even a highly significant correlation does not necessarily mean that a cause and effect relationship exists between the two variables. Thus, correlation does

Define the partial market equilibrium model, Q. The following system of equ...

Q. The following system of equations illustrates the algebraic form of a partial (individual) market equilibrium model, which is a model of price (P) and quantity (Q) determination

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