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

Can you explain slope, Can you explain slope and Slope is measured as rise/...

Can you explain slope and Slope is measured as rise/run?

Horizontal asymptote, The horizontal asymptote of (16x+7)(x^2-5)/(x^2+36).

The horizontal asymptote of (16x+7)(x^2-5)/(x^2+36).

Logarithms, How to solve this: log x(81) = 4

How to solve this: log x(81) = 4

How long will it take her to save $350, Each week Jaime saves $25. How long...

Each week Jaime saves $25. How long will it take her to save $350? Divide $350 by $25; 350 ÷ 25 = 14 weeks.

Theorem, #question if two angles of a triangle are unequal in measure then ...

#question if two angles of a triangle are unequal in measure then the side opposite to greater angle is longer than the side opposite to the smaller angle

How to solve systems of equations, How to solve Systems of Equations ? ...

How to solve Systems of Equations ? There's a simple method that you can use to solve most of the systems of equations you'll encounter in Calculus. It's called the "substitut

Triangle, in triangle abc ab=ac and d is a point on side ac such that bc*bc...

in triangle abc ab=ac and d is a point on side ac such that bc*bc=ac*cd. prove that bc=bd

Differential equation and laplace transform, 1. Solve the given differentia...

1. Solve the given differential equation, subject to the initial conditions: . x2y''-3xy'+4y = 0 . y(1) = 5, y'(1) = 3 2. Find two linearly independent power series soluti

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