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

Advantages of median, Advantages It is especially useful in c...

Advantages It is especially useful in case of open-end classes since only the position and not the values of items must be known. The median is also recommended if th

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

get a questionnaire that captured age at first marriage

Histogram, Histogram: It is generally used for charting continuous fre...

Histogram: It is generally used for charting continuous frequency   distribution. In histogram, data are plotted as a series  of rectangle one over the other. Class intervals

Probability distribution of the number of sales, A salesperson visits from ...

A salesperson visits from house to house to sell her knives. The probability that she makes a sale at a random house is .3. Given that she makes a sale, the sale is worth $100 with

Use event rule ot estimates the claim, Make a decision about the given clai...

Make a decision about the given claim. Use only the rare event rule, and make subjective estimates to determine whether events are likely. For example, if the claim is that a coi

Analysis of variance for the data, Analysis of Variance for the data: ...

Analysis of Variance for the data: Draw a random sample of size 25 from the following data : (a) With Replacement and   (b) Without Replacement and obtain Mean and Varia

Random sampling method, Random Sampling Method In this method the units...

Random Sampling Method In this method the units are selected in such a way that every item in the whole universe has an equal chance of being included. In the words of croxton

Find probability of remaining paint free - ball duel, In a three-cornered p...

In a three-cornered paint ball duel, A, B, and C successively take shots at each other until only one of them remains paint free. Once hit, a player is out of the game and gets no

Uses of arithmetic mean, Uses Arithmetic mean is widely used beca...

Uses Arithmetic mean is widely used because of the following reasons: Mean is the simplest average to understand and easy to compute. It

Agreement, Agreement The degree to which different observers, raters or ...

Agreement The degree to which different observers, raters or diagnostic the tests agree on the binary classification. Measures of agreement like that of the kappa coefficient qu

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