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

Professional Counselor, A researcher hypothesized that the pulse rates of ...

A researcher hypothesized that the pulse rates of long-distance athletes differ from those of other athletes. He believed that the runners’ pulses would be slower. He obtained a ra

Bimodal distribution, There may be two values which occur with the same max...

There may be two values which occur with the same maximum frequency. The distribution is then called bimodal. In a bimodal distribution, the value of mode cannot be determined with

Econometrics, The following data on calcium content of wheat are consistent...

The following data on calcium content of wheat are consistent with summary quantities that appeared in the article “Mineral Contents of Cereal Grains as Affected by Storage and Ins

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

Stk, The mean tax-return preparation fee H&R Block charged retail customers...

The mean tax-return preparation fee H&R Block charged retail customers in 2012 was $183 (The Wall Street Journal, March 7, 2012). Use this price as the population mean and assume t

Calculate the mle estimate for mean, Each section of the SAT test is suppos...

Each section of the SAT test is supposed to be distributed normally with a mean of 500 and a standard deviation of 100. Suppose 5 students in a class took the SAT math test. They r

Age at first marrage, get a questionnaire that captured age at first marria...

get a questionnaire that captured age at first marriage

Regression constants, The regression line should be drawn on the scatter di...

The regression line should be drawn on the scatter diagram in such a way that when the squared values of the vertical distance from each plotted point to the line are added, the to

Properties of standard deviation, PROPERTIES   1. The value of stand...

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

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