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

Gauss-siedel or newton-rapson method, A one-line diagram of a simple three-...

A one-line diagram of a simple three-bus power system is shown in Figure 1 with generation at bus 1. The magnitude of voltage at bus 1 is adjusted to 1.05 per unit. The scheduled l

Properties for exponents, The next thing that we must acknowledge is that a...

The next thing that we must acknowledge is that all of the properties for exponents . This includes the more general rational exponent that we haven't looked at yet. Now the pr

UNITARY METHOD, A group of 120 men had food for 200 days.After 5 days , 30 ...

A group of 120 men had food for 200 days.After 5 days , 30 men die of disease.How long will the remaining food last

Linear programming, Maximize P=3x+2y Subject to ...

Maximize P=3x+2y Subject to x+y =6 x =3 x =0,y =0

Calculate the area of remaining piece of cardboard, A piece of cardboard in...

A piece of cardboard in the shape of a trapezium ABCD & AB || DE, ∠ BCD = 900, quarter circle BFEC is removed. Given AB = BC = 3.5 cm, DE = 2 cm. Calculate the area of remaining p

Discrete mathematics for computing, Everything stored on a computer can be ...

Everything stored on a computer can be represented as a string of bits. However, different types of data (for example, characters and numbers) may be represented by the same strin

Simplified radical form, If we "break up" the root into the total of two pi...

If we "break up" the root into the total of two pieces clearly we get different answers. Simplified radical form: We will simplify radicals shortly so we have to next

Derivatives of inverse trig function, Derivatives of Inverse Trig Functions...

Derivatives of Inverse Trig Functions : Now, we will look at the derivatives of the inverse trig functions. To derive the derivatives of inverse trig functions we'll required t

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