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

Solve linear programming problem using the simplex method, Question: (a...

Question: (a) Shale Oil, located in the island of Aruba, has a capacity of 600,000 barrels of crude oil per day.  The final products from the refinery include two types of unle

Multivariate statistical methods, As one of the oldest multivariate stati...

As one of the oldest multivariate statistical methods of data reduction, Principal Component Analysis (PCA)simplifies a dataset by producing a small number of derived

Index number , how to write result in the end of price index number problem...

how to write result in the end of price index number problem

Active control equivalence studies (aces), Active Control Equivalence Studi...

Active Control Equivalence Studies (ACES) Clinical trials the field in which the object is easy to show that the new treatment is  as good as the existing treatment. Such type

Variance, Variance The term variance was used to describe the square of...

Variance The term variance was used to describe the square of the standard deviation by R.A.Fisher. The concept of variance is highly important in areas where it is possible to

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

Bernoulli trial, Statistician is searching the \home ground" effect and is ...

Statistician is searching the \home ground" effect and is studying 20 football games, of which 14 were won by the home team and 6 by the visitors. Therefore the game is a Bernoulli

Perform a one-way anova, The Tastee Bakery Company supplies a bakery produc...

The Tastee Bakery Company supplies a bakery product to many supermarkets in a metropolitan area. The company wishes to study the effect of shelf display height employed by the supe

Compute the sample mean and sample standard deviation, We want to investiga...

We want to investigate the income data.  In the Excel file Midterm  Data.xls there is a tab labeled "Income Data 2006".  The data in the tab is the income reported by 400 people in

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