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

Fraction, 5645.356 turn into fraction

5645.356 turn into fraction

Modeling , A plastic manufacturer has 1200 boxes of transparent wrap in sto...

A plastic manufacturer has 1200 boxes of transparent wrap in stock at one factory and 1000 boxes at his second factory.The manufacturer has order for this product from 3 different

Describe the basic concepts and terminology, Describe the Basic Concepts an...

Describe the Basic Concepts and Terminology? 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

Shares and dividends, how to see shares and dividends of a company and are ...

how to see shares and dividends of a company and are they seen day wise?

Describe differance between mean vs. mode, Describe differance between Mean...

Describe differance between Mean vs. Mode ? Every set of numbers or data has a mean and a mode value. The mean is the average value of all the numbers in the set. The mode is t

Derivatives of hyperbolic functions , Derivatives of Hyperbolic Functions ...

Derivatives of Hyperbolic Functions : The last set of functions which we're going to be looking at is the hyperbolic functions.  In several physical situations combinations of e

Word problem, a recipe good for 4 servings require 1/8 tsp. black pepper an...

a recipe good for 4 servings require 1/8 tsp. black pepper and 1/2 tsp. of salt. how much black pepper and how much salt needed for 2 servings?

Separable differential equations, We are here going to begin looking at non...

We are here going to begin looking at nonlinear first order differential equations. The first type of nonlinear first order differential equations which we will see is separable di

501, Ask queThe low temperature in Anchorage, Alaska today was -4°F. The lo...

Ask queThe low temperature in Anchorage, Alaska today was -4°F. The low temperature in Los Angeles, California was 63°F. What is the difference in the two low temperatures?stion #M

Explain introduction to non-euclidean geometry, Explain Introduction to Non...

Explain Introduction to Non-Euclidean Geometry? Up to this point, the type of geometry we have been studying is known as Euclidean geometry. It is based on the studies of the a

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