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
Deflation Indexes may be utilized to deflate time series so that comparisons among periods may be made in real terms. This is a process of decreases a value measured in cur

L.H.S. =cos 12+cos 60+cos 84 =cos 12+(cos 84+cos 60) =cos 12+2.cos 72 . cos 12 =(1+2sin 18)cos 12 =(1+2.(√5 -1)/4)cos 12 =(1+.(√5 -1)/2)cos 12 =(√5 +1)/2.cos 12   R.H.S =c


find the ratio of 1:4


Kelly plans to fence in her yard. The Fabulous Fence Company charges $3.25 per foot of fencing and $15.75 an hour for labor. If Kelly requires 350 feet of fencing and the installer

Whats some negative integers that equal 36



If the points for a right angle triangle are XYZ where do I mark the points?