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

Data project, Dr. Jim Mirabella UNIT EIGHT: DATA ANALYSIS PROJECT All Excel...

Dr. Jim Mirabella UNIT EIGHT: DATA ANALYSIS PROJECT All Excel output should be copied into a single Word document where you must enter all of your responses to the questions below.

Median, Median Median is a position average. It is the value of middle ...

Median Median is a position average. It is the value of middle item of a variable when the items are arranged according to their values either in ascending or descending order.

Analysis of covariance (ancova), Analysis of covariance (ANCOVA) It is ...

Analysis of covariance (ANCOVA) It is initially used for an expansion of the analysis of variance which permits to the possible effects of continuous concomitant variables (suc

Graphical calculation for mode, For calculating the mode of the grouped dat...

For calculating the mode of the grouped data graphically, the following procedure is adopted. Draw a histogram of the data; the modal class is the tallest rectangle.

Harmonic mean, The Harmonic Mean is based on the reciprocals of numbers ave...

The Harmonic Mean is based on the reciprocals of numbers averaged. It is defined as the reciprocal of the arithmetic mean of the reciprocal of the given individual observations. Th

Find the probability customers pay their bill in full, The proportion of Am...

The proportion of American Express credit-card holders who pay their credit card bill in full each month is 23%; the other 77% make only a partial or no payment. (a) In a random

Regression, Regression line drawn as Y=C+1075x, when x was 2, and y was 239...

Regression line drawn as Y=C+1075x, when x was 2, and y was 239, given that y intercept was 11. calculate the residual

Discriminant analysis, Discriminant analysis (DA) helps to determine which ...

Discriminant analysis (DA) helps to determine which variables discriminate between two or more naturally occurring groups. Mathematically equivalent to MANOVA, it ' is extensively

Simple regression, Simple Regression: The Teacher Preparation Researc...

Simple Regression: The Teacher Preparation Research Team conducted a study of college students who took the Praxis II-a teacher certification examination. Some variables from

Risk of portfolios, Risk of Portfolios So far, we have seen the applic...

Risk of Portfolios So far, we have seen the application of standard deviation in the context of risk in single investment. But usually most investors hold portfolios of securi

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