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

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

Business forecasting, Meaning and Definitions of Business Forecasting T...

Meaning and Definitions of Business Forecasting The problem of business  forecasting  refers to the  analysis  of the past and  present economic  conditions. With  the objectiv

Regression analysis, Meaning and Definitions of Regression The dictiona...

Meaning and Definitions of Regression The dictionary meaning of regression is just opposite the meaning of progression. Progression means to move forward while regression means

B) Distinguish between:, X 110 120 130 120 140 135 155 160 165 155 ...

X 110 120 130 120 140 135 155 160 165 155 Y 12 18 20 15 25 30 35 20 25 10

Simple linear regression, We are interested in assessing the effects of tem...

We are interested in assessing the effects of temperature (low, medium, and high) and technical configuration on the amount of waste output for a manufacturing plant. Suppose that

Evaluate gross reproduction rate, Evaluate Gross Reproduction Rate: Fr...

Evaluate Gross Reproduction Rate: From the data given below compute : i)   General  Fertility  Rate ii)  Specific  Fertility  Rate iii)  Total  Fertility  Rate iv)

Make a decision about the claim, Make a decision about the given claim. Do...

Make a decision about the given claim. Do not use any formal procedures and exact calculation. Use only the rare event rule. Claim: A coin favors head when tossed, and there

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

QHA, Your employer, Quick Hit Agency (QHA), is a debt collections agency. T...

Your employer, Quick Hit Agency (QHA), is a debt collections agency. The company specializes in collecting small accounts. QHA does not deal in large accounts and does not take on

Inverse cumulative distribution function, The Null Hypothesis - H0: β0 = ...

The Null Hypothesis - H0: β0 = 0, H0: β 1 = 0, H0: β 2 = 0, Β i = 0 The Alternative Hypothesis - H1: β0 ≠ 0, H0: β 1 ≠ 0, H0: β 2 ≠ 0, Β i ≠ 0      i =0, 1, 2, 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