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

Determine the lower and upper fences, To study the physical fitness of a sa...

To study the physical fitness of a sample of 28 people, the data below was collected representing the  number of sit-ups that a person could do in one minute.      10    12

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

get a questionnaire that captured age at first marriage

Perform a simple linear regression analysis, In New Jersey, banks have been...

In New Jersey, banks have been charged with withdrawing from counties having a high percentage of minorities. To substantiate this charge, data is presented in the table below conc

#title., 1 Se toma una muestra de 81 observaciones con una desviación están...

1 Se toma una muestra de 81 observaciones con una desviación estándar de 5. La media de la muestra es de 40. Determine el intervalo de de confianza de 99% para la media

Steps in anova, Steps in ANOVA The three steps which constitute the ana...

Steps in ANOVA The three steps which constitute the analysis of variance are as follows: To determine an estimate of the population variance from the variance that exi

Hi, i want assignmrnt help

i want assignmrnt help

BIVARIATE FREQUENCY , MARKS IN LAW :10 11 10 11 11 14 12 12 13 10 MARKS IN ...

MARKS IN LAW :10 11 10 11 11 14 12 12 13 10 MARKS IN STATISTICS :20 21 22 21 23 23 22 21 24 23 MARKS IN LAW:13 12 11 12 10 14 14 12 13 10 MARKS IN STATISTICS:24 23 22 23 22 22 24 2

Find the distribution, The Elementary Teachers' Federation of Ontario make ...

The Elementary Teachers' Federation of Ontario make the following claim on their website as of February 13, 2013: For years, the Elementary Teachers' Federation of Ontario (ETFO

Expected average time, Question: A car was machine washes each car in 5 min...

Question: A car was machine washes each car in 5 minutes exactly. It has been estimated that customers will arrive according to a Poisson distribution at an average of 8 per hour.

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