Calculate the edges in an undirected graph, Mathematics

Calculate the edges in an undirected graph along with two vertices of degree 7, four vertices of degree 5, and the remaining four vertices of degree are 6?

Ans: Total degree of the graph = 2 x 7 + 4 x 5 + 4 x 6 = 58. So number of edges in the graph is 58 / 2 = 29.

Posted Date: 4/29/2013 1:46:10 AM | Location : United States







Related Discussions:- Calculate the edges in an undirected graph, Assignment Help, Ask Question on Calculate the edges in an undirected graph, Get Answer, Expert's Help, Calculate the edges in an undirected graph Discussions

Write discussion on Calculate the edges in an undirected graph
Your posts are moderated
Related Questions
a person having rs.10 shares of value rs.6000 in a company which pays a 7% dividend invested the money gained by selling those shares and bought rs.25 shares at rs.24 per share in

Factor by grouping each of the following. 3x 2 - 2x + 12x - 8 Solution           3x 2 - 2x + 12x - 8 In this case we collect the first two terms & the final two te

If OA = OB = 14cm, ∠AOB=90 o , find the area of shaded region.  (Ans:21cm 2 ) Ans:    Area of the shaded region = Area of ? AOB - Area of Semi Circle = 1/2  x 14 x

DECISION THEORY People constantly make decisions in their private lives as well as in their work. Some decisions are qualitative in terms of their implications and signi

Ask question #suppose that components of a contravariant vector A^i (for n=3)in the coordinate system (x^1,x^2,...,x^n) are A=x,A=y,A=z.Find the components A^p of the vector in the

Explain Graphing Equations with a Negative Slope? If the slope is a negative fraction, place the negative sign on either the numerator or the denominator. Example graph y = -2/

Define regression. The main reason of curve fitting is to estimate one of the variables (the dependent variable) from the other (the independent variable). The procedure of est

DEVELOPMENT IS CONTINUOUSLY GOING ON :  Think of any two children around you. Would you say that they are alike? Do they learn the same things the same way? It is very unlikely be

how do you turn a fraction into a decimals

Prove that a simple graph is connected if and only if it has a spanning tree.    Ans: First assume that a simple graph G has a spanning  tree T.  T consists of every node of G.