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

Sequences and series - calculus, Sequences and Series In this section ...

Sequences and Series In this section we will be taking a look at sequences and infinite series.  In fact, this section will deal approximately exclusively with series.  Though

MENSURATION, HOW TO FIND THE HEIGHT OF A CYLINDER I NEED IT FOR ASSIGNMENT ...

HOW TO FIND THE HEIGHT OF A CYLINDER I NEED IT FOR ASSIGNMENT TO BE SUBMITTED BY 8;00 AM

Linear equation, The sum of the digit number is 7. If the digits are revers...

The sum of the digit number is 7. If the digits are reversed , the number formed is less than the original number. find the number

Example of division of fractions, Example of division of fractions: E...

Example of division of fractions: Example: (4/5)/(2/9) = Solution: Step 1:             Invert the divisor fraction (2/9) to (9/2). Step 2:             Multip

Direction field for the differential equation, We require to check the deri...

We require to check the derivative thus let's use v = 60. Plugging it in (2) provides the slope of the tangent line as -1.96, or negative. Thus, for all values of v > 50 we will ha

Weighted mean-progression, Weighted mean - It is the mean which employ...

Weighted mean - It is the mean which employs arbitrarily given weights - This is a useful measure especially whereas assessment is being done yet the situation prevailing a

Triple integrals, Consider a circular disc of radius 1 and thickness 1 whic...

Consider a circular disc of radius 1 and thickness 1 which has a uniform density 10 ?(x, y, z) = 1. (a) Find the moment of inertia of this disc about its central axis (that is, the

Holistic Marketing, Do you believe the holistic marketing concept is the mo...

Do you believe the holistic marketing concept is the most effective way to conduct marketing activities? Why? (Why not?)

Geometric applications to the cross product, Geometric Applications to the ...

Geometric Applications to the Cross Product There are a so many geometric applications to the cross product also.  Assume we have three vectors a → , b → and c → and we make

Compound interest, Ask question #Minimum 100 words accMick invested $5516 i...

Ask question #Minimum 100 words accMick invested $5516 in an account at 14% compounded quarterly. Calculate the total investment after 1 years.

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