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
Consider the Solow growth model as given in the lecture notes using the Cobb-Douglas production function Y t = AK 1-α t L α t a) Set up the underlying nonlinear differen

The area of a square is given by the formula width time's height. But since the square has all the sides equal, the height is of the same measure as its width. Hence its formula is

Game Theory It is used to find out the optimum strategy in a competitive condition,While two or more competitors are engaged in making decisions, this may occupy conflict of in

Consider the following multiplication in decimal notations: (999).(abc)=def132 ,determine the digits a,b,c,d,e,f. solution) a=8 b=6 c=8 d=8 e=6 f=7 In other words, 999 * 877 = 8

Circles - Common Polar Coordinate Graphs Let us come across at the equations of circles in polar coordinates. 1. r = a . This equation is saying that there is no matter


using the formula sin A =under root 1+ cos2A /2 . find value of 30 degree, it is being given that cos 60 degree =1/2.

In parallelogram ABCD, ∠A = 5x + 2 and ∠C = 6x - 4. Find the evaluation of ∠A. a. 32° b. 6° c. 84.7° d. 44° a. Opposite angles of a parallelogram are same in measu

Consider the function f: N → N, where N is the set of natural numbers, defined by f(n) = n 2 +n+1. Show that the function f is one-one but not onto. Ans: To prove that f is one

a recipe good for 4 servings require 1/8 tsp. black pepper and 1/2 tsp. of salt. how much black pepper and how much salt needed for 2 servings?