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

Optimization, Optimization is required in situations that frequentl...

Optimization is required in situations that frequently arise in finance and other areas. Organizations would like to maximize their profits or minimize thei

Determine the length of the diagonal, A box is 30 cm long, 8 cm wide and 12...

A box is 30 cm long, 8 cm wide and 12 cm high. Determine the length of the diagonal AB ? Round to the nearest tenth. a. 34.5 cm b. 32.1 cm c. 35.2 cm d. 33.3 cm

Find and classify the differential equation, Find and classify the equilibr...

Find and classify the equilibrium solutions of the subsequent differential equation. y' = y 2 - y - 6 Solution The equilibrium solutions are to such differential equati

Complex numbers, A number of the form x + iy, where x and y are real and na...

A number of the form x + iy, where x and y are real and natural numbers and is called as a complex number. It is normally given by z. i.e. z = x + iy, x is called as the real part

Differential equations, Find the normalized differential equation which has...

Find the normalized differential equation which has {x, xex} as its fundamental set

Extreme value theorem, Extreme Value Theorem : Assume that f ( x ) is cont...

Extreme Value Theorem : Assume that f ( x ) is continuous on the interval [a,b] then there are two numbers a ≤ c, d ≤ b so that f (c ) is an absolute maximum for the function and

Example of linear equations, Example of Linear Equations: Solve the eq...

Example of Linear Equations: Solve the equation 2x + 9 = 3(x + 4). Solution: Step 1. Using Axiom 2, subtract 3x and 9 from both sides of the equation. 2x + 9 = 3(

Coefficients of the equation, If coefficients of the equation ax 2 + bx + ...

If coefficients of the equation ax 2 + bx + c = 0, a ¹ 0 are real and roots of the equation are non-real complex and  a + c (A) 4a + c > 2b (B) 4a + c Please give t

How many pages are not advertisements, The first section of a newspaper has...

The first section of a newspaper has 16 pages. Advertisements take up (3)3/8 of the pages. How many pages are not advertisements? Subtract the number of pages of advertisements

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