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

Eometry constructions, construct an isosceles triangle ABC when:base BC is ...

construct an isosceles triangle ABC when:base BC is 6.2 and altitude a.a

Demerits and merits -the arithmetic mean or a.m, Demerits and merits of the...

Demerits and merits of the measures of central tendency The arithmetic mean or a.m Merits i.  It employs all the observations given ii. This is a very useful

Logarithm, I need help with one logarithm problem

I need help with one logarithm problem

What will the day of the week be the further time at the gym, Max goes to t...

Max goes to the gym every fourth day. Ellen's exercise routine is to go every third day. Today is Monday and both Max and Ellen are at the gym. What will the day of the week be the

Rejection and acceptance regions, Rejection and Acceptance regions All ...

Rejection and Acceptance regions All possible values which a test statistic may either suppose consistency along with the null hypothesis as acceptance region or lead to the re

Puzzle, 0+50x1-60-60x0+10

0+50x1-60-60x0+10

Example of operational stages in learning maths, Children of the same age c...

Children of the same age can be at different operational stages, and children of different ages, can be at the same developmental stage." Do you agree with this statement? If so, g

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