Positive integer, Mathematics

Assignment Help:

(a)   Specify that  the sum of  the degrees  of all vertices of a graph  is double the number of edges  in  the graph.                           

(b)  Let G be a non directed graph with L2 edges. If G has 6 vertices every of degree 3 and the rest   have degree less than 3, what is the minimum number of vertices G can have?                                                                                        

(c) Explain the truth value for each of the following statements:                     

(i) 4 + 3 = 6 AND 3 + 3 = 6
(ii) 5 + 3 = 8 OR 3 + 1 = 5

(d) Let f(n)= 5 f(n/ 2) + 3 and f(1) = 7. Find f(2k) where k is a positive integer. Also estimate f(n)   if f is an increasing function.                      

(e)  Show the sufficient conditions of Dirac and Ore for a graph to be  Hamiltonian. Give an instance of  a graph  that  does not  satisfy Dirac's condition, but satisfies  Ore's condition.                                                                                    

(f) Measure -25 + 75 using 2's complement.         


Related Discussions:- Positive integer

Sales Tax and Value added Tax, Dinesh bought an article for Rs. 374, which ...

Dinesh bought an article for Rs. 374, which included a discount of 15% on the marked price and a sales tax of 10% on the reduced price. Find the marked price of the article.

Help, how long would it take if a submarine if it goes 3 feet per minute to...

how long would it take if a submarine if it goes 3 feet per minute to get to 20000 answer

Example of regression equation, Example of Regression Equation An inve...

Example of Regression Equation An investment company advertised the sale of pieces of land at different prices. The given table shows the pieces of land their costs and acreag

Argument, what is the difference between argument and principle argument

what is the difference between argument and principle argument

Chi-square hypothesis tests as non-parametric test(x2), Chi-square hypothes...

Chi-square hypothesis tests as Non-parametric test(X2) They contain amongst others i.    Test for goodness of fit ii.   Test for independence of attributes iii.  Test

Vijay, how to solve trignometric equations more easier?

how to solve trignometric equations more easier?

Solve 3 + 2 ln ( x /7+3 ) = -4 logarithm, Solve 3 + 2 ln ( x /7+3 ) = -4 . ...

Solve 3 + 2 ln ( x /7+3 ) = -4 . Solution This initial step in this problem is to get the logarithm by itself on one side of the equation  along with a coefficient of 1.

Calculus with matrices, Calculus with Matrices There actually isn't a ...

Calculus with Matrices There actually isn't a whole lot to it other than to just ensure that we can deal along with calculus with matrices. Firstly, to this point we've onl

The quotient of 3d3 and 9d5 is, The quotient of 3d 3 and 9d 5 is The ...

The quotient of 3d 3 and 9d 5 is The key word quotient means division so the problem becomes 1d 3 -5/ 5. Divide the coef?cients:  1d 3 /3d-5 . While dividing like bases, subt

Relative motion, how to find the minimum distance between any two particles...

how to find the minimum distance between any two particles which are in relative motion?

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