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

Rate -categories of multiplication, Rate - when we know how many objects...

Rate - when we know how many objects are in a set, and need to find out the total number in several copies of that set. (e.g., if a child uses 4 copybooks in a year, how many co

What is the annual interest rate on an account in which earn, What is the a...

What is the annual interest rate on an account in which earns $948 in simple interest over 36 months along with an initial deposit of $7,900? Using the easy interest formula In

PROBLEM SOLVING, The perimeter of a rectangular swimming pool is 60m. The l...

The perimeter of a rectangular swimming pool is 60m. The length of the pool is 4 m more than the width. What is the width of the pool?

Find the length of the parallelogram, The perimeter of a parallelogram is 5...

The perimeter of a parallelogram is 50 cm. The length of the parallelogram is 5 cm more than the width. Find the length of the parallelogram. Let w = the width of the parallelo

Diffrence between rational and irrational numbers, Q. Diffrence between Rat...

Q. Diffrence between Rational and Irrational Numbers? Ans. A number which is not rational is called irrational. The word "irrational" sounds not quite right...as though th

Calculate the slope of the line, Calculate the slope of the line: Exa...

Calculate the slope of the line: Example: calculate  the  slope  of  the  line  whose  equation  is  y  =  2x  +  3  and  whose y-intercept is (0,3). Solution:    y =

Taylor series - sequences and series, Taylor Series - Sequences and Series ...

Taylor Series - Sequences and Series In the preceding section we started looking at writing down a power series presentation of a function.  The difficulty with the approach

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