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

Word problems, please can you help me with word problems

please can you help me with word problems

LPP, howto know whether a region is bounded or not

howto know whether a region is bounded or not

Calculate the probability, Given the following decision tree, perform the t...

Given the following decision tree, perform the tasks listed below  1. Simulate the route through the test market and produce results for twenty simulations, calculating the

Domain and range, Taxable income Tax rate 0 - $18,200 0% $18,201- $37,000 1...

Taxable income Tax rate 0 - $18,200 0% $18,201- $37,000 19% $37,001 - $80,000 32.5% $80,001- $180,000 37% $180,001 and over 45% if this is graphed as a step fuction graph whats t

Pre Calculus 12, A radioactive substance decays to 30% of its original mass...

A radioactive substance decays to 30% of its original mass in 15 months. Determine the half-life of this radioactive substance to the nearest month

Actaap released item booklet april 2010 grade 8, what is the least number o...

what is the least number of faces and bases the paperweight could have?

Invariant lines under transformation, What lines are invariant under the tr...

What lines are invariant under the transformation [(103)(01-4)(001)]? I do not know where to even begin to solve this. Please help!!

Equations of planes - three dimensional spaces, Equations of Planes Ear...

Equations of Planes Earlier we saw a couple of equations of planes.  Though, none of those equations had three variables in them and were actually extensions of graphs which we

Find the maximum expected holdings, Problem: A person has 3 units of mo...

Problem: A person has 3 units of money available for investment in a business opportunity that matures in 1 year. The opportunity is risky in that the return is either double o

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