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

Multiplying mixed numbers, Q. Multiplying Mixed Numbers? Ans. Mult...

Q. Multiplying Mixed Numbers? Ans. Multiplying mixed numbers is a 3-step process: 1. Convert the mixed numbers to improper fractions 2. Multiply the fractions 3.

Polar coordinates, THE CURVE C HAS POLAR EQUATION R=[X^1/2][E^X^2/PI]. WHER...

THE CURVE C HAS POLAR EQUATION R=[X^1/2][E^X^2/PI]. WHERE X IS GREATER THAN OR EQUAL TO 0 BUT LESS THAN OR EQUAL TO PI. THE AREA OF THE FINITE REGION BOUNDED BY C AND THE LINE X EQ

Statistical models in simulation, Players and spectators enter a ballpark a...

Players and spectators enter a ballpark according to independent Poisson processes having respective rates 5 and 20 per hour. Starting at an arbitrary time, compute the probability

How to find total no. of unordered pairs , How to find total no. of unorder...

How to find total no. of unordered pairs of disjoint subsets of a finite set? Solution) Suppose A and B are two such disjoint subsets of the set S. Then every element can go into

Word problem, tom has 150 feet of fencing to enclose a rectangular garden. ...

tom has 150 feet of fencing to enclose a rectangular garden. if the length is to be 5 feet less than three the width, find the area of the garden

Multiplication rule: dependent events, Multiplication Rule: Dependent Event...

Multiplication Rule: Dependent Events The joint probability of two events A and B which are dependent is equal to the probability of A multiplied by the probability of B given

Multiplication of two unlike terms with opposite signs, The product on mult...

The product on multiplying - 4bc with 2a is - 8abc. That is, a term with minus sign multiplied with a term having a positive term gives a product which has a minus sign. On the

Innovation, In the innovations algorithm, show that for each n = 2, the inn...

In the innovations algorithm, show that for each n = 2, the innovation Xn - ˆXn is uncorrelated with X1, . . . , Xn-1. Conclude that Xn - ˆXn is uncorrelated with the innovations X

Frequency polygon, how to compute the frequncy polygon of the scores?

how to compute the frequncy polygon of the scores?

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