Create a table with the number of components of each size, Mathematics

Assignment Help:

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.


Related Discussions:- Create a table with the number of components of each size

Determine the fraction of the time, Ipswich has two ambulances. Ambulance 1...

Ipswich has two ambulances. Ambulance 1 is based at the local college and ambulance 2 is based downtown. If a request for an ambulance comes from the local college, the college-bas

Systems of linear equation, a man can row a bangka at a rate of 5 km/h in s...

a man can row a bangka at a rate of 5 km/h in still water. It takes 10 minutes longer to row upstream a distance of 2km than he takes to row downstream. What is the rate of the cur

Objectives to knowing your maths learner, Objectives After studying th...

Objectives After studying this unit, you should be able to briefly describe the developmental stages of children's thinking and learning processes; assess the levels

Diffrential integral , All the integrals below are understood in the sense ...

All the integrals below are understood in the sense of the Lebesgue. (1) Prove the following equality which we used in class without proof. As-sume that f integrable over [3; 3]

SOLID MENSURATION, The base of an isosceles triangle and the altitude drawn...

The base of an isosceles triangle and the altitude drawn from one of the congruent sides are equal to 18cm and 15cm, respectively. Find the lengths of the sides of the triangle.

Prove that r is an equivalence relation, 1. Let S be the set of all nonzero...

1. Let S be the set of all nonzero real numbers. That is, S = R - {0}. Consider the relation R on S given by xRy iff xy > 0. (a) Prove that R is an equivalence relation on S, an

Alternating series test - sequences and series, Alternating Series Test - S...

Alternating Series Test - Sequences and Series The final two tests that we looked at for series convergence has needed that all the terms in the series be positive.  Actually t

.., rectangles 7cm by 4cm

rectangles 7cm by 4cm

Y=Theea[sin(inTheeta)+cos(inTheeta)], Y=θ[SIN(INθ)+COS(INθ)],THEN FIND dy÷d...

Y=θ[SIN(INθ)+COS(INθ)],THEN FIND dy÷dθ. Solution)  Y=θ[SIN(INθ)+COS(INθ)] applying u.v rule then dy÷dθ={[ SIN(INθ)+COS(INθ) ] dθ÷dθ }+ {θ[ d÷dθ{SIN(INθ)+COS(INθ) ] }    => SI

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd