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

Differential equatoin, how to solve questions based on higher differential ...

how to solve questions based on higher differential equations

Series solutions to differential equation, Before we find into finding seri...

Before we find into finding series solutions to differential equations we require determining when we can get series solutions to differential equations. Therefore, let's start wit

The hundredths digit is 4 and the tenths digit is twice, Which number below...

Which number below is described by the following statements? The hundredths digit is 4 and the tenths digit is twice the thousandths digit. a. 0.643 b. 0.0844 c. 0.446 d. 0.0142

Lim.., how can solve limits

how can solve limits

quantitative, how to find group mean, mode and media

how to find group mean, mode and median

Classical probability, Classical Probability Consider the experiment o...

Classical Probability Consider the experiment of tossing a single coin. Two outcomes are possible, viz. obtaining a head or obtaining a tail. The probability that it is a tail

MATH, I don''t understand so what is 3 (8-x);24-15

I don''t understand so what is 3 (8-x);24-15

Determine the area of the matting, A circular print is being matted in a sq...

A circular print is being matted in a square frame. If the frame is 18 in by 18 in, and the radius of the print is 7 in, what is the area of the matting? (π = 3.14) a. 477.86 in

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