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
Note on point of tangent

what letters to fill in the boxes

A large pipe dispenses 750 gallons of water in 50 seconds. At this rate, how long will it take to dispense 330 gallons? Find out the number of gallons per second by dividing 75

We are until now going to suppose that there will be no external forces acting on the system, along with the exception of damping obviously. Under this case the differential equati

Paulina played 3 soccer games on Saturday she drank I juice box during each soccer game how many juice boxes did she drank

Trig Substitutions - Integration techniques As we have completed in the last couple of sections, now let's start off with a couple of integrals that we should previously be

how do we solve multiple optimal solution

Which of those territories never was a Venitian possesion? Cyprus Morea Crete Sicily

Systematic Sampling Systematic sampling is a part of simple random sampling in descending or ascending orders. In systematic sampling a sample is drawn according to some predet