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
We now focus on the use of Datalog for defining properties and queries m graphs. (a) Suppose that P is some property of graphs definable in Datalog. Show drat P is preserved und

Let Xn be a sequence of distinct real numbers. Defi ne E = {L : L is a subsequential limit of Xn}. Prove E is closed.

A die is thrown repeatedly until a six comes up. What is the sample space for this experiment? HINT ;A= {6} B={1,2,3,4,5,} Ans: The sample space is = {A, BA, BBA, BBBA, BBBBA.

The dimensions of a rectangular prism can be expressed as x + 1, x - 2, and x + 4. In terms of x, what is the volume of the prism? Since the formula for the volume of a rectang

Model of 180 meter tall building using a scale of 1.5 centimeters = 3.5 meters. How tall will the model be?

Intermediate Value Theorem Suppose that f(x) is continuous on [a, b] and allow M be any number among f(a) and f(b).   There then exists a number c such that, 1. a 2. f (

Stratified sampling In stratified sampling case the population is divided into groups in such a way that units in each group are as same as possible in a process called strati

I need help with my calculus work

I don''t get it .... Help