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

Discriminant analysis, Discriminant analysis (DA) helps to determine which ...

Discriminant analysis (DA) helps to determine which variables discriminate between two or more naturally occurring groups. Mathematically equivalent to MANOVA, it ' is extensively

Association of attributes, In an examination 600 candidates appeared, boys ...

In an examination 600 candidates appeared, boys outnumbered girls by 16% of all candidates. number of passed candidates exceeded the number of failed candidates by 310. Boys failin

Pattie-lynns utility function, Pattie-Lynn's utility function for total as...

Pattie-Lynn's utility function for total assets is, in which A represents total assets in thousands of dollars. (a) Graph Pattie-Lynn's utility function. How would y

Riemannian integral approximations, Investigate the use of fixed and perce...

Investigate the use of fixed and percentile meshes when applying chi squared goodness-of- t hypothesis tests. Apply the oversmoothing procedure to the LRL data. Compare the res

Compute the roughness of several parametric densities, An approximation to ...

An approximation to the error of a Riemannian sum: where V g (a; b) is the total variation of g on [a, b] de ned by the sup over all partitions on [a, b], including (a; b

Circul;atory ststistics Lab, What statistics can be obtained from a circula...

What statistics can be obtained from a circulatory lab?

Level of significance, Level of Significance: α The main purpose of hyp...

Level of Significance: α The main purpose of hypothesis testing is not to question the computed value of the sample statistic, but to make judgment about the difference between

Range, Range Official Exports Target 2000-2001 ...

Range Official Exports Target 2000-2001 Product ($ million) Plantation 500 Agriculture and Alli

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