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

Geometry, which kind of triangle has no congruent sides ?

which kind of triangle has no congruent sides ?

Arclength surprise - mathematics, Suppose a unit circle, and any arc S on t...

Suppose a unit circle, and any arc S on the unit circle in the first quadrant. No matter where S is provided, the area between S and the x-axis plus the covered area between S and

Partial Differential Equations Walter A Strauss, Find the full fourier Seri...

Find the full fourier Series of e^x on (-l,l)in its real and complex forms. (hint:it is convenient to find the complex form first)

Array -categories of multiplication, Array - when items are arranged in a ...

Array - when items are arranged in a regular rectangular pattern of rows and columns, counting how many there are. (e.g., if there are 3 rows of 5 girls each, how many girls are t

Math problem, integral from 0 to pi of dx/(a+b*cos(x)

integral from 0 to pi of dx/(a+b*cos(x)

Solving trig equations, Solving Trig Equations : Here we will discuss on s...

Solving Trig Equations : Here we will discuss on solving trig equations. It is something which you will be asked to do on a fairly regular basis in my class. Let's just see the

Tangents, two circle of radius of 2cm &3cm &diameter of 8cm dram common tan...

two circle of radius of 2cm &3cm &diameter of 8cm dram common tangent

Determine if following sequences are monotonic or bounded, Determine if the...

Determine if the following sequences are monotonic and/or bounded. (a)   {-n 2 } ∞ n=0 (b) {( -1) n+1 } ∞ n=1 (c) {2/n 2 } ∞ n=5 Solution {-n 2 } ∞ n=0

Iti, Gm signal is better than am signal becuase

Gm signal is better than am signal becuase

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