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

Compare the t interval with the bootstrap interval, Jocko's Garage has been...

Jocko's Garage has been accused of insurance fraud. Data on estimates made by Jocko and another garage were obtained for 10 damaged vehicles (available in 'jockogarage.txt'). Here

#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

Descriptive statistics, Explanation of descriptive statistics Describe ...

Explanation of descriptive statistics Describe what these descriptive statistics show or what recommendations you would create to AIU.  What information do you now have as a re

Normal curve applications, Replacement times for TV sets are normally distr...

Replacement times for TV sets are normally distributed with a mean of 8.2 years and a standard deviation of 1.1 years. Find the replacement time that separates the top 20% from the

Coefficient of variation, Coefficient of Variation The standard dev...

Coefficient of Variation The standard deviation discussed above is an absolute measure of dispersion. The corresponding relative measure is known as the coefficient of vari

Admixture in human populations, Admixture in human populations The inte...

Admixture in human populations The inter-breeding amongst the two or more populations which were previously isolated from each other for the geographical or the cultural reason

Large-sample and small-sample simulations, Show that when h = h* for the h...

Show that when h = h* for the histogram, the contribution to AMISE of the IV and ISB terms is asymptotically in the ratio 2:1. Compare the sensitivity of the AMISE(ch) in Equa

Introduction to probability, Introduction to Probability A ...

Introduction to Probability A student is considering whether she should enroll in an MBA educational program offered by a well-known college. Among othe

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