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

Inductive reasoning.., 2, -8, 32, -128, ?, ?, ?, what are these next 3?

2, -8, 32, -128, ?, ?, ?, what are these next 3?

Discount, outdoor grill- regular price:$360 discount:33 1/3%

outdoor grill- regular price:$360 discount:33 1/3%

Limit, limit x APProaches infinity (1+1/x)x=e

limit x APProaches infinity (1+1/x)x=e

Example of repeated eigenvalues, Illustration : Solve the following IVP. ...

Illustration : Solve the following IVP. Solution: First get the eigenvalues for the system. = l 2 - 10 l+ 25 = (l- 5) 2 l 1,2 = 5 Therefore, we got a

Transportation problems vogel approximation method, if there is a tie betwe...

if there is a tie between two penalties then how to make allocations?

Give an examples of simplifying fractions , Give an examples of Simplifying...

Give an examples of Simplifying Fractions ? When a fraction cannot be reduced any further, the fraction is in its simplest form. To reduce a fraction to its simplest form,

Point, what will be the activity of the above said title

what will be the activity of the above said title

Vectors, A 10 m ladder of 150N is placed at an angle 30degrees to a smooth ...

A 10 m ladder of 150N is placed at an angle 30degrees to a smooth wall at point A and the other end (point B) on the ground. Assume that the weight of the ladder acts at its mid po

Elliptic paraboloid - three dimensional spaces, Elliptic Paraboloid Th...

Elliptic Paraboloid The equation which is given here is the equation of an elliptic paraboloid. x 2 /a 2 + y 2 /b 2 = z/c Like with cylinders this has a cross section

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