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


Replication and cutting gives the biologist the following list of fragments of length three.


(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
BCBSRI was able to reduce MSD related Workers Compensation cases with lost workdays by implementing a New Ergonomic Program in March 2000 and increasing workstation evaluations. Ex

How can we analyse data with four bilateral response variables measured with errors and three covariated measured without errors?

Use the information given below to find the P-value. Also, use a 0.05 significance level and state the conclusion about the null hypothesis (reject the null hypothesis or fail to

In a management class of 100 childerns' 3 languages are offered as an additional subject viz. Hindi, English and Kannada. There are 28 childrens taking Hindi, 26 taking Hindi and 1

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

Among the students doing a given course, there are four boys enrolled in the ordinary version of the course, six girls enrolled in the ordinary version of the course,and six boys e

Classification of Universe The universe may be classified either on the basis of number of units and on the basis   of existence of units as is clear from the following chart :

Quota sampling Under this method enumerators shall select the respondents in place of those not available, as per the quota fixed according  to guide lines   provided to them.

The data used is from a statistical software Minitab; London.MPJ is the file that consists of 1519 households drawn from 1980 - 1982 British Family Expenditure Surveys. Data that i