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

Confidence interval, a) List down several measures of central tendency and ...

a) List down several measures of central tendency and define the difference among them? b) What do you mean by confidence interval, and why it is useful? What is a confidence lev

Perform clustering of the unlabeled data set, Perform clustering of the unl...

Perform clustering of the unlabeled data set. You could use provided initial centroids set or generate your own. Also there could be considered next stopping criteria : - maxim

Calculate the length of the rope, The tension, T, in the tow rope pulling t...

The tension, T, in the tow rope pulling the car in Newtons is given in P8.  Determine the minimum length of the rope l, between A and B, so that the tension in either AB or AC equa

Find the probability customers pay their bill in full, The proportion of Am...

The proportion of American Express credit-card holders who pay their credit card bill in full each month is 23%; the other 77% make only a partial or no payment. (a) In a random

Break-even analysis, a. How can break-even analysis be used in selecting a ...

a. How can break-even analysis be used in selecting a new plant site? b. What are potential advantages and disadvantage of locating a production facility in foreign country i

Anova, how do you find if two way or one way

how do you find if two way or one way

Measures of dispersion, calculate variance and standard deviation of the f...

calculate variance and standard deviation of the following sample 12,22,32,13,12,23,34,52,56,23,44,32,11,11

Characteristics of index number, Characteristics of Index Number  On th...

Characteristics of Index Number  On the analysis of various definitions of index number the following may be its characteristics: 1.      Expressed in Number : Index number

Box plot of income, The box plot displays the diversity of data for the inc...

The box plot displays the diversity of data for the income; the data ranges from 20 being the minimum value and 1110 being the maximum value. The box plot is positively skewed at 4

Cluster sampling, Cluster Sampling Here the population is divide...

Cluster Sampling Here the population is divided into clusters or groups and then Random Sampling is done for each cluster. Cluster Sampling differs from Stratified Sampl

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