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

Roman numerals, how to determine roman numerals to digits specially when it...

how to determine roman numerals to digits specially when it hundred thousands

Solve 4 sin 2 ( t ) - 3 sin ( t /3)= 1, Solve 4 sin 2 ( t ) - 3 sin ( t /...

Solve 4 sin 2 ( t ) - 3 sin ( t /3)= 1 . Solution Before solving this equation let's solve clearly unrelated equation. 4x 2 - 3x = 1  ⇒ 4x 2 - 3x -1 = ( 4x + 1) ( x

Arithmetic mean, When three quantities are in A.P., then the middle...

When three quantities are in A.P., then the middle one is said to be the arithmetic  mean of the other two. That is, if a, b and c are in A.P., then b is th

Sin[cot-1{cos(tan-1x)}], sin (cot -1 {cos (tan -1 x)}) tan -1 x = A  ...

sin (cot -1 {cos (tan -1 x)}) tan -1 x = A  => tan A =x sec A = √(1+x 2 ) ==>  cos A = 1/√(1+x 2 )    so   A =  cos -1 (1/√(1+x 2 )) sin (cot -1 {cos (tan -1 x)}) = s

Prove intercept of a tangent between two parallel, Prove that the intercept...

Prove that the intercept of a tangent between two parallel tangents to a circle subtends a right angle at the centre. Since Δ ADF ≅ Δ DFC ∠ADF = ∠CDF ∴ ∠ADC = 2 ∠CDF

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