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

Calculus , Mean, variance, skewness and kurtosis of a probability density f...

Mean, variance, skewness and kurtosis of a probability density function f(r)that has a distribution of a passive scalar filed in a stationary isotropic turbulence for initial condi

Problem solving, compare 643,251;633,512; and 633,893. The answer is 633,51...

compare 643,251;633,512; and 633,893. The answer is 633,512

Pemdas, what is the answer using pemdas (32 divided into 4)+3

what is the answer using pemdas (32 divided into 4)+3

Probability, There are 20 defective bulbs in a box of 100 bulbs.if 10bulbs ...

There are 20 defective bulbs in a box of 100 bulbs.if 10bulbs are choosen at random then what is the probability of there are just 3defective bulbs

Mod(z-25i)<15, Mod(Z-25i)   Sol) mod (Z-25i) means Z lies in the circumfer...

Mod(Z-25i)   Sol) mod (Z-25i) means Z lies in the circumference of the circle with (0,25) at its centre and radius less then 15. so difference in the max and min value of arg Z is

What was the original price of the coat before tax, Nick paid $68.25 for a ...

Nick paid $68.25 for a coat, including sales tax of 5%. What was the original price of the coat before tax? Since 5% sales tax was added to the cost of the coat, $68.25 is 105%

Division of complex number, Division of complex number Now, we gave thi...

Division of complex number Now, we gave this formula a long with the comment that it will be convenient while it came to dividing complex numbers so let's look at a couple of e

Calculate the profit, Lucas purchased his motorcycle for $5,875.98 and sold...

Lucas purchased his motorcycle for $5,875.98 and sold it for $7,777.77. What was his profit? To ?nd out the pro?t, you must subtract what Lucas paid for the motorcycle from the

Dilemmas of america''s minority groups, Explain this statement " As we begi...

Explain this statement " As we begin the 21st century, the dilemmas of America's minority groups remain perhaps the primary unresolved domestic issue facing the nation." How might

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