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

Pearson sucess, do you have a decimal place value chart

do you have a decimal place value chart

Diffrentiation, y=f(a^x)   and f(sinx)=lnx find dy/dx? Solution) dy/dx exi...

y=f(a^x)   and f(sinx)=lnx find dy/dx? Solution) dy/dx exist only when 0 1 as the function y = f(a^x) itself does not exist.

Prove that x2 + y2 - 8x - 10y +39 = 0, If the points (5, 4) and (x, y) are ...

If the points (5, 4) and (x, y) are equidistant from the point (4, 5), prove that x 2 + y 2 - 8x - 10y +39 = 0. Ans :   AP = PB AP 2 = PB 2 (5 - 4) 2 + (4 - 5) 2 = (x

Decision theory, DECISION THEORY People constantly make decision...

DECISION THEORY People constantly make decisions in their private lives as well as in their work. Some decisions are qualitative in terms of their implications and signi

Arthemetic progreession, ball are arranged in rows to form an equilateral t...

ball are arranged in rows to form an equilateral triangle .the firs row consists of one abll,the second of two balls,and so on.If 669 more balls are added,then all the balls canbe

Marketing management , Draw the typical profile(s) of Shoppers'' Stop custo...

Draw the typical profile(s) of Shoppers'' Stop customers segments.

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