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

Sketch the graph, Sketch the graph of                          y = ( x -...

Sketch the graph of                          y = ( x -1) 2  - 4 . Solution Now, it is a parabola .Though, we haven't gotten that far yet and thus we will have to select

Give the introduction about graphing, Give the  introduction about Graphin...

Give the  introduction about Graphing? Somebody tells you that x = 5 and y = 3. "What does it all mean?!" you shout. Well here's a picture: This picture is what's call

Derivative for parametric equations, Derivative for Parametric Equations ...

Derivative for Parametric Equations dx/dy = (dx/dt) / (dy/dt) ,         given dy/dt ≠ 0 Why would we wish to do this? Well, remind that in the arc length section of the Appl

Write the value of sin10+sin20+sin30+....+sin360., sin10+sin20+sin30+....+s...

sin10+sin20+sin30+....+sin360=0 sin10+sin20+sin30+sin40+...sin180+sin(360-170)+......+sin(360-40)+sin(360-30)+sin(360-20)+sin360-10)+sin360 sin360-x=-sinx hence all terms cancel

Vectors, A 10 m ladder of 150N is placed at an angle 30degrees to a smooth ...

A 10 m ladder of 150N is placed at an angle 30degrees to a smooth wall at point A and the other end (point B) on the ground. Assume that the weight of the ladder acts at its mid po

Solving an equation problems, Temperature: On one day in Fairfield, Montana...

Temperature: On one day in Fairfield, Montana the temperature dropped 80 degree fahrenheit from noon to midnight. If the temperature at midnight was -21 degree fahrenheit, write an

Evaluate performance of mental arithmetic maths, E 1) Try the two activitie...

E 1) Try the two activities detailed above with a few children around you Evaluate whether they really helped to improve the children's performance of mental arithmetic. Anot

Quanitive thinking for decision making, two Indiana state senate candidates...

two Indiana state senate candidates must decide which city to visit the day before the november election. The same four cities are available for both candidates. These cities are l

Integers, What are some equations for 36?

What are some equations for 36?

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