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
Evaluate the volume and surface area of a rectangular solid: Calculate the volume & surface area of a rectangular solid along with a =   3", b = 4", & c = 5".  Solution:

find the equation to the sphere through the circle xsqaure+ysquare+zsquare+=9 , 2x+3y+4z=5



Lines- Common Polar Coordinate Graphs A few lines have quite simple equations in polar coordinates. 1.  θ = β We are able to see that this is a line by converting to Car

Prove that in any triangle the sum of the squares of any two sides is equal to twice the square of half of the third side together with twice the square of the median, which bisect

Arithmetic mean Arithmetic means is commonly known as average or mean it is acquired by first of all summing up the values provided and by dividing the total value by the tota

find any integer from 1-128 on a logarithmic scale

Bill spent 50% of his savings on school supplies, and then he spent 50% of what was left on lunch. If he had $6 left after lunch, how much did he have in savings at the starting?