Create a table with the number of components of each size, Mathematics

Look on the web for a data base that can be converted to an undirected graph.  For  example, in Science there is a data base of proteins and their interactions.  Each protein can be represented by a vertex and two proteins that interact are connected with an edge.  
Find a data set that will yield a graph with at least 1000 vertices and a number of edges that is roughly in the range or one to two times the number of vertices.  Thus, the graph will be quite sparse and have many connected components.  Find all connected components and create a table with the number of components of each size.  For example, 312 isolated vertices.  124 components consisting of two vertices connected by an edge, 29 components with three vertices, etc.

Posted Date: 3/14/2013 5:15:47 AM | Location : United States







Related Discussions:- Create a table with the number of components of each size, Assignment Help, Ask Question on Create a table with the number of components of each size, Get Answer, Expert's Help, Create a table with the number of components of each size Discussions

Write discussion on Create a table with the number of components of each size
Your posts are moderated
Related Questions
Case 1: Suppose we have two terms 7ab and 3ab. When we multiply these two terms, we get 7ab x 3ab = (7 x 3) a 1 + 1 . b 1 + 1  ( Therefore, x m . x n = x m +

Simplify following. Suppose that x, y, & z are positive.                      √ y 7 Solution In this case the exponent (7) is larger than the index (2) and thus the fir

Calculate the linear equation: Example: Solve the equation 4x + 3 = 19 by transposing. Solution: Step 1. Transpose the 3 from the left-hand to the right-hand si

How to Dividing Rational Expressions ? To divide two fractions, or rational expressions, keep in Mind that division is the same as multiply by the Reciprocal of the second fra

Q. Define Multiplication Rule in probability? Ans. A family has two girls, Ann and Barb, and three boys, Carl, David and Earl, in it. In how many ways can the mother pick

Measures of Central Tendency Measures of Central Tendency are statistical values which tend to happen at the centre of any well ordered set of data. When these measures happen

HOW MANY TENS ONES AND HUNDRED ARE IN A GROUP OF 2

how to find the sum of the measure of the interior angles of each convex polygon

Marginal cost & cost function  The cost to produce an additional item is called the marginal cost and as we've illustrated in the above example the marginal cost is approxima

Explain this statement " As we begin the 21st century, the dilemmas of America's minority groups remain perhaps the primary unresolved domestic issue facing the nation." How might