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
Pneumatic Actuator Design Matrix: The range of actuator design parameters have been provisionally assessed and are presented in Table. You are required to determine the following


(i) Plot the step responses of the following second order systems and state the nature of each system. For each case, find the poles and plot the location of the poles in the compl

In the context of multivariate data analysis, one might be faced with a large number of v&iables that are correlated with each other, eventually acting as proxy of each other. This

Poisson Distribution The poisson Distribution  was discovered  by French mathematician simon  denis  poisson. It is a discrete probability distribution. Meaning : In bi

A study was conducted to determine the amount of heat loss for a certain brand of thermal pane window. Three different windows were randomly subjected to each of three different ou

Simple Linear Regression One calculate of the risk or volatility of an individual stock is the standard deviation of the total return (capital appreciation plus dividends) over

how is a free hand graph secular trend method plotted

real time applications on graphical representation of o-give curves

The manager of Pizza Hut provides a delivery service for customers who telephone in an order. The manager would like to give callers an idea of the time it will take to deliver an