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
Choose any published database from the internet or Bethel library (such as those from the Census Bureau or any financial sites). You may opt to use one of the data files provided b

Methods of Forecasting  Various techniques which are generally used in business forecasting are as under: 1.      Forecasting  through the opinion of heads  of department

Case Problem: A Bipartisan Agenda for Change In a study conducted by Zogby International, more than 700 New Yorkers were polled to determine whether the New York state government w

Investigate the use of fixed and percentile meshes when applying chi squared goodness-of- t hypothesis tests. Apply the oversmoothing procedure to the LRL data. Compare the res

Multivariate analysis involves a set of techniques to analyse data sets on more than one variable. Many of these techniques are modern and often involve quite sophisticated use of

QUESTION ONE. (a) The probability that, a bomber hits a target on a bombing mission is 0.70 Three bombers are sent to bomb a particular target. (i) What is the probability

This box plot displays the diversity wfood; the data ranges from 0.05710 being the minimum value and 0.78900 being the maximum value. The box plot is slightly positively skewed at


How to a calculate the combined standard deviation for five groups (samples)?

Simple Random Sampling In Simple Random Sampling each possible sample has an equal chance of being selected. Further, each item in the entire population also has an equal chan