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

Diferential equations, Find the normalized differential equation which has ...

Find the normalized differential equation which has {x, xex} as its fundamental set

Sums and differences of cubes and other odd powers, Sums and Differences of...

Sums and Differences of Cubes (and other odd powers)? You can factor a sum or difference of cubes using the formulas a 3 - b 3 = (a - b )(a 2 + ab + b 2 ) and a 3 + b 3 =

How many hours will it take for them to be 822 miles apart, Two trains leav...

Two trains leave the same city at the same time, one going east and the other going west. If one train is traveling at 65 mph and the other at 72 mph, how many hours will it take f

Probability, Mike sells on the average 15 newspapers per week (Monday – Fri...

Mike sells on the average 15 newspapers per week (Monday – Friday). Find the probability that 2.1 In a given week he will sell all the newspapers

Explain mixed numbers with examples, Explain Mixed Numbers with examples? ...

Explain Mixed Numbers with examples? Everybody loves a bargain, right? But sometimes these "special deals" aren't what they seem to be. For example, pretend you were at a

Trignometry, whta are the formulas needed for proving in trignometry .

whta are the formulas needed for proving in trignometry .

Cluster sampling, Cluster Sampling Cluster sampling is where a few geog...

Cluster Sampling Cluster sampling is where a few geographical regions for illustration, a location, village or town are selected at random and say every single household or sho

Integers , (-85) from (-21) and explain me

(-85) from (-21) and explain me

#title., Julia must do a 70:30 split of all of her profits with the Departm...

Julia must do a 70:30 split of all of her profits with the Department of Athletics. Julia also has the ability to sell soft drinks. If she decide to sell soft drinks, she must agre

value of integration , what is the value of integration limit n-> infinity...

what is the value of integration limit n-> infinity [n!/n to the power n]to the power 1/n Solution)  limit n-->inf.    [1 + (n!-n^n)/n^n]^1/n = e^ limit n-->inf.    {(n!-n^n)

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