Explain graph theory, Applied Statistics

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.

Posted Date: 3/5/2013 7:11:32 AM | Location : United States







Related Discussions:- Explain graph theory, Assignment Help, Ask Question on Explain graph theory, Get Answer, Expert's Help, Explain graph theory Discussions

Write discussion on Explain graph theory
Your posts are moderated
Related Questions
Sequential Sampling Under this method, a number of sample lots are drawn one after another from a universe depending on the results of the earlier samples. Such sampling is gen

Agreement The degree to which different observers, raters or diagnostic the tests agree on the binary classification. Measures of agreement like that of the kappa coefficient qu

Coefficient of Determination The coefficient of determination is given by r 2 i.e., the square of the correlation coefficient. It explains to what extent the variation

Main stages of Statistical Inquiry The following are the various stages of a statistical inquiry (1)   Planning the Inquiry: First of all we have to assess the problem und

Descriptive Statistics : Carrying out an extensive analysis the data was not a subject to ambiguity and there were no missing values.  Below are descriptive statistics that hav

Stratified Sampling Stratified Sampling is generally used when the population is heterogeneous. In this case, the population is first subdivided into several parts (or s

(1) Assume we categorize voters in a city as havingless educationand those havingmoreeducation. Those with less education have less than a college degree; those with more education

First we look at these charts assuming that we know both the mean and the standard deviation of the process, that is  μ and  σ . These values represent the acceptable values (bench

Question: (a) (i) Define the term multicollinearity. (ii) Explain why it is important to guard against multicollinearity. (b) (i) Sometimes we encounter missing values

Assume that the normal distribution applies and find the critical z value(s). A = 0.04; H1 is mean ≠ 98.6 degrees Fahrenheit. Dteremine the value of Z. Find the value of the