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

Time series, what is the use of applied statistic in our daily routin life

what is the use of applied statistic in our daily routin life

Finding the z-score, 10. If a set of scores has a sample mean of 25 and a s...

10. If a set of scores has a sample mean of 25 and a sample variance of 4, find the following: a. the z-score for a raw score of 31 b. the z-score for a raw score of 18 c. the raw

Three types of food question?, #There were three types of food, and the res...

#There were three types of food, and the researcher recorded which foods were bought. Peanut Butter Banana Hamburger 15

Determine the matrix of the transformation, Consider the linear transformat...

Consider the linear transformation (a) Find the image of (3 , -2 , 2) under T. (b) Does the vector (5, 3) belong to the range of T? (c) Determine the matrix of the transf

Chi-square test, Consider the following linear regression model:      a)...

Consider the following linear regression model:      a) What does y and x 1 , x 2 , . . . . x k represent?      b) What does β o , β 1 , β 2 , . . . . β k represent?

What are the charateristics of a population for which, what are characteris...

what are characteristics of a population for which it would be appropiate to use mean/median/mode

Standard deviation for grouped data, Grouped data  For ...

Grouped data  For grouped data, the formula applied is  σ = Where f = frequency of the variable, μ= population mea

Correlation coefficient test, 1. If you are calculating a correlation coeff...

1. If you are calculating a correlation coefficient testing the relationship between height and weight, state the null and alternative hypotheses. 2. What kind of relationship d

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