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

Compound interest, you have RM5O,OOO to invest,and two fund that you''d li...

you have RM5O,OOO to invest,and two fund that you''d like to invest in.The You-Risk-It Fund yields 14% interest.The Extra-Dull Fund yields 6% interest.Besause of college financial-

The low temperature in Achorage, The low temperature in Anchorage, Alaska t...

The low temperature in Anchorage, Alaska today was negative four degrees. The low temperature in Los Angeles, California was sixty-three degreees. What is the difference in the two

Find Equation of the circle, The line 4x-3y=-12 is tangent at the point (-3...

The line 4x-3y=-12 is tangent at the point (-3,0) and the line 3x+4y=16 is tangent at the point (4,1). find the equation of the circle. solution) well you could first find the ra

Setofoperations, write CxD being sure to use appropriate brackets and find ...

write CxD being sure to use appropriate brackets and find n(CxD)

Cylindrical coordinates - three dimensional space, Cylindrical Coordinates ...

Cylindrical Coordinates - Three Dimensional Space Since with two dimensional space the standard (x, y, z) coordinate system is known as the Cartesian coordinate system.  In the

Describe laws of cosines, Q. Describe Laws of Cosines? The law of cosin...

Q. Describe Laws of Cosines? The law of cosines is used to find the missing piece of a triangle if we are given either 1. Two sides and the included angle (SAS) or  2. All t

INVESTING MONEY, HOW MANY SHARES CAN I BUY WITH 1000 DOLLARS

HOW MANY SHARES CAN I BUY WITH 1000 DOLLARS

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