Find the number of vertices in graph, Mathematics

Assignment Help:

A graph G has 21 Edges, 3 vertices of degree 4 and other vertices are of degree 3. Find the number of vertices in G.  

Ans: It is specified that graph G has 21 edges, so total degree of graph is 42. It is as well given that three vertices are of degree 4 and other vertices are degree 3. Assume number of vertices of degree 3 is y. After that    

3y + 4x3 = 42 

⇒ y = (42 - 12) / 3 = 10.


Related Discussions:- Find the number of vertices in graph

Find the derivatives, Find the derivatives of the following functions a)...

Find the derivatives of the following functions a)      y = 5x 4 +3x -1-x 3 b)      y = (x+1) -1/2 c)      y= e x2+1 d)     y= e 3x lnx e)     y =ln(x+1/x)y

Mean roots, Find all the eighth roots of (19 + 7 i)

Find all the eighth roots of (19 + 7 i)

Repeated roots, Under this section we will be looking at the previous case ...

Under this section we will be looking at the previous case for the constant coefficient and linear and homogeneous second order differential equations.  In this case we need soluti

Calculate the quarterly premium of a pension policy, You plan to retire whe...

You plan to retire when you are 65th years old.  You are now 25 years old.  You plan to buy a pension annuity that will pay you $100,000 per year starting one year after you turn 6

Saxon math, what is the are of a square that is 2 inches long and 2 inches...

what is the are of a square that is 2 inches long and 2 inches wide?

Linear Equations of Parallel Lines, A line has the equation 2y=-3x+1. Find...

A line has the equation 2y=-3x+1. Find an equation of a line parallel to this line that has a y-intercept of -2.

Ann, What was last years salary if after a 3% increase the salary is 35,020...

What was last years salary if after a 3% increase the salary is 35,020?

Infinite limits, Infinite Limits : In this section we will see limits who...

Infinite Limits : In this section we will see limits whose value is infinity or minus infinity.  The primary thing we have to probably do here is to define just what we mean w

The length of the rectangle, Suppose that the width of a rectangle is three...

Suppose that the width of a rectangle is three feet shorter than length and that the perimeter of the rectangle is 86 feet. a)  Set up an equation for the perimeter involving on

Technical Mathematic, Convert or Reduce Reduce 4,500 micrograms to grams

Convert or Reduce Reduce 4,500 micrograms to grams

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