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

Explain identifying conic sections, Explain Identifying Conic Sections ...

Explain Identifying Conic Sections The graph of a quadratic equation in the variables x and y, like this one, x 2 + 3y 2 + 6y = -4, is a conic sections. There are three kind

Surds, solve for x: logx9

solve for x: logx9

Credit and invoice, mr ouma bought two sets of spanners for sh 300per set ...

mr ouma bought two sets of spanners for sh 300per set two machanic vice at sh 1000each three set of screw driver at sh 115 per set and tool box for sh 300

Integration of sin ³a.cos ³a , writing sin 3 a.cos 3 a = sin 3 a.cos 2 a.co...

writing sin 3 a.cos 3 a = sin 3 a.cos 2 a.cosa = sin 3 a.(1-sin 2 a).cosa put sin a as then cos a da = dt integral(t 3 (1-t 2 ).dt = integral of t 3 - t 5 dt = t 4 /4-t 6 /6

Compute steady state value of capital - solow growth model, Consider the So...

Consider the Solow growth model as given in the lecture notes using the Cobb-Douglas production function Y t = AK 1-α t L α t a) Set up the underlying nonlinear differen

Deflation, Deflation Indexes may be utilized to deflate time series so...

Deflation Indexes may be utilized to deflate time series so that comparisons among periods may be made in real terms. This is a process of decreases a value measured in cur

Minimizes the sum of the two distance, The value of y that minimizes the su...

The value of y that minimizes the sum of the two distances from (3,5) to (1,y) and from (1,y) to (4,9) can be written as a/b where a and b are coprime positive integers. Find a+b.

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