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

Detemine the amplitude of trigonometric function, 1. Consider the trigonome...

1. Consider the trigonometric function f(t) = (a) What is the amplitude of f(t)? (b) What is the period of f(t)? (c) What are the maximum and minimum values attained by

Iti, Gm signal is better than am signal becuase

Gm signal is better than am signal becuase

2+2=5, How could 2+2 will be Equal to 5

How could 2+2 will be Equal to 5

Determine the length of the field, A rectangular field is to be fenced in c...

A rectangular field is to be fenced in completely. The width is given as 22 yd and the total area is 990 yd 2 . Determine the length of the field? a. 31 yd b. 45 yd c. 968

Matrix, how to solve for x

how to solve for x

Operation research, details about criticl part time & pert method

details about criticl part time & pert method

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