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

Complex number, a ,b,c are complex numbers such that a/1-b=b/1-c=c-1-a=k.fi...

a ,b,c are complex numbers such that a/1-b=b/1-c=c-1-a=k.find the value of k

Kara brought $23 with her when she went shopping, Kara brought $23 with her...

Kara brought $23 with her when she went shopping. She spent $3.27 for lunch and $14.98 on a shirt. How much money does she have left? The two items that Kara bought must be sub

Speed, how much distance is covered by a man if he is travelling at a speed...

how much distance is covered by a man if he is travelling at a speed of 45km/h in 5 sec

Rational exponents, Now we have to start looking at more complicated expone...

Now we have to start looking at more complicated exponents. In this section we are going to be evaluating rational exponents. i.e. exponents in the form

Surface area and volume, a child prepares a poster to save energy on a squa...

a child prepares a poster to save energy on a square sheet whose each side measures 50 cm . At each corner she draws a quadrant of radius 5 cm and the centre of a circle of diamete

Financial Math, can you help me with financial math??

can you help me with financial math??

Find distance between points (b + c, Find the distance between the points (...

Find the distance between the points (b + c, c + a) and (c + a, a + b) . Ans : Use distance formula

Ploting of mathematical graphs, how can we represent this mathematical equa...

how can we represent this mathematical equation on a graph y=2x-1

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