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

Definition of natural exponential function, Definition of Natural exponenti...

Definition of Natural exponential function:   The natural exponential function is f( x ) = e x   where, e= 2.71828182845905........ . Hence, since e > 1 we also know that e x

Pre-calculas, find the polar coordinates of each point with the given recta...

find the polar coordinates of each point with the given rectangular coordinates. (-(squareroot(3)),3

Example of complex roots, Solve the subsequent IVP. y'' - 4y' + 9y = 0, ...

Solve the subsequent IVP. y'' - 4y' + 9y = 0, y(0) = 0, y'(0) = -8 Solution The characteristic equation for such differential equation is. As:  r 2 - 4r + 9 = 0

complex number z, For complex number z, the minimum value of |z| + |z - co...

For complex number z, the minimum value of |z| + |z - cosa - i sina|+|z - 2(cosa + i sina )| is..? Solution) |z| + |z-(e^ia)| + |z-2(e^ia)| we see.....oigin , e^ia , 2e^ia ,  f

Unitary method, what is history of Unitary method

what is history of Unitary method

Class 10, chapter permutation & combination ex :4.6

chapter permutation & combination ex :4.6

Solve for, a)Solve for ?, if tan5? = 1. Ans:    Tan 5? = 1        ⇒ ? ...

a)Solve for ?, if tan5? = 1. Ans:    Tan 5? = 1        ⇒ ? =45/5 ⇒ ?=9 o . b)Solve for ? if S i n ?/1 + C os ? + 1 +  C os ?/ S i n ? = 4 . Ans:  S i n ?/1 +

Concept, uses of maths concept

uses of maths concept

Logarithems , y=x4/4lnx-x4/16 then dy/dx=? Solution) dy/dx=-x^3/4(2/lnx-...

y=x4/4lnx-x4/16 then dy/dx=? Solution) dy/dx=-x^3/4(2/lnx-1)^2.    ^ means power

Help, question..A Circular rug is 6 yards in diameter. Binding for the edge...

question..A Circular rug is 6 yards in diameter. Binding for the edge of the rug cost $2.00 per yard . what eill it cost to bind the rug

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