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

Chi-square analysis, Chi-square analysis can be used with both Goodness-of-...

Chi-square analysis can be used with both Goodness-of-Fit Tests and with Tests for Independence. There are specific instances when each test should be used based on the information

Assumptions in anova, Assumptions in ANOVA The various populations f...

Assumptions in ANOVA The various populations from which the samples are drawn should be normal and have the same variance. The requirement of normality can be discarded if t

Probability distribution and sampling distribution , a 100 squash balls are...

a 100 squash balls are bounce from height of 100 inches with average height 30 inch with standard deviation 3/4 inch. a ball is fast if bounce above 32 inch. what is chance of gett

Introduction to multiple regression, In simple regression the dependent var...

In simple regression the dependent variable Y was assumed to be linearly related to a single variable X. In real life, however, we often find that a dependent variable may depend o

Interpolation and extrapolation, Meaning of Interpolation and Extrapolation...

Meaning of Interpolation and Extrapolation Interpolation is a method of estimating the most probable  missing figure on  the basis of given data under certain assumptions. On t

Standard deviation , Standard Deviation  The concept of standard deviat...

Standard Deviation  The concept of standard deviation was first introduced by Karl Pearson in 1893. The standard deviation is the most important and the popular measure of disp

Standard cost method, Under the standard cost method which is also referred...

Under the standard cost method which is also referred as the standard cost method ,stock receipts are assigned a standard cost. Any variations between the actual cost and standard

How many possible latin square designs are there, In an agricultural experi...

In an agricultural experiment, we wish to compare the yields of three different varieties of wheat. Call these varieties A, B and C. We have a ?eld that has been marked into a 3 *

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