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

Show a simple linear regression analysis, In the early 1990s researchers at...

In the early 1990s researchers at The Ohio State University studied consumer ratings of six fast-food restaurants: Borden Burger, Hardee's, Burger King, McDonald's, Wendy's, and Wh

Plot diagnostic quantities, The data in the data frame compensation are fro...

The data in the data frame compensation are from Myers (1990), Classical andModern Regression with Applications (Second Edition)," Duxbury. The response y here is executive compens

Rank correlation, Rank Correlation Sometimes the characteristics whose ...

Rank Correlation Sometimes the characteristics whose possible correlation is being investigated, cannot be measured but individuals can only be ranked on the basis of the chara

Standard deviation for grouped data, Grouped data  For ...

Grouped data  For grouped data, the formula applied is  σ = Where f = frequency of the variable, μ= population mea

Geometric mean, Geometric Mean The geometric mean   of numbers is defin...

Geometric Mean The geometric mean   of numbers is defined as the th root of the product of numbers .It is obtained by multiplying all the values of a variable and then extracti

Stata question, i am new to stata and i am trying to figure out how to calc...

i am new to stata and i am trying to figure out how to calculate expected growth of sales tax revenue as well as average growth rate of sales tax revenue in stata. I have a dataset

mathematical anxiety, A study was designed to investigate the effects of t...

A study was designed to investigate the effects of two variables - (1) a student's level of mathematical anxiety and (2) teaching method - on a student's achievement in a mathemati

Carpal tunnel statistics, Cindy, the Assistant Vice President of Engineerin...

Cindy, the Assistant Vice President of Engineering/Administrative Services at Blue Cross Blue Shield Rhode Island (BCBSRI), has seen all of the OSHA statistics: In 2000, 1

Probability function, Among the students doing a given course, there are fo...

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

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