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

Example of adding signed numbers, Example of Adding signed numbers: E...

Example of Adding signed numbers: Example: (2) + (-4) =      Solution: Start with 2 and count 4 whole numbers to the left. Thus: (2) + (-4) = -2 Adding

Find the values of k, If the vertices of a triangle are (1, k), (4, -3), (-...

If the vertices of a triangle are (1, k), (4, -3), (-9, 7) and its area is 15 sq units, find the value(s) of k..

Thinking mathematically-why learn mathematics, THINKING MATHEMATICALLY :  ...

THINKING MATHEMATICALLY :  Have you ever thought of what mental processes you are going through when you are solving a mathematical problem? Why don't you try the following proble

MATH HELP: URGENT, the andersons are buying a new home and need to fence th...

the andersons are buying a new home and need to fence their yard. the yard is 40 ft by 80 ft. each fencing section is 8ft. how many sections will they need?how many posts will they

Find the perimeter of the rectangle, Find the perimeter of the figure, wher...

Find the perimeter of the figure, where AED is a semi-circle and ABCD is a rectangle.    (Ans : 76cm) Ans:    Perimeter of the fig = 20 + 14 + 20 + length of the arc (AED

Hyperboloid of one sheet - three dimensional spaces, Hyperboloid of One She...

Hyperboloid of One Sheet The equation which is given here is the equation of a hyperboloid of one sheet. x 2 /a 2 + y 2 /b 2 - z 2 /c 2 = 1 Here is a diagram of a com

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