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

Derivative for parametric equations, Derivative for Parametric Equations ...

Derivative for Parametric Equations dx/dy = (dx/dt) / (dy/dt) ,         given dy/dt ≠ 0 Why would we wish to do this? Well, remind that in the arc length section of the Appl

Shares and dividend, a man in rested rupee 800 is buying rupee 5 shares and...

a man in rested rupee 800 is buying rupee 5 shares and then are selling at premium of rupee 1.15. He sells all the shares.find profit

The mean value theorem with proof, The Mean Value Theorem  Assume f(x)...

The Mean Value Theorem  Assume f(x) is a function that satisfies both of the subsequent. 1.   f(x) is continuous on the closed interval [a,b]. 2.   f(x) is differentiabl

Compound interest, A juicer is available for 3500 cash but was sold under i...

A juicer is available for 3500 cash but was sold under installment plan where the purchaser agreed to pay 1500 cash down and 3 equal quarterly installments. If the dealer charges i

Example of circle graphs, Q. Example of circle graphs? Ans. The Un...

Q. Example of circle graphs? Ans. The United States Government pays obligations annually, called "outlays". Medicare contributes to the health and well being of aged an

Probability and statistics, f Y is a discrete random variable with expected...

f Y is a discrete random variable with expected value E[Y ] = µ and if X = a + bY , prove that Var (X) = b2Var (Y ) .

Surface area with parametric equations, Surface Area with Parametric Equati...

Surface Area with Parametric Equations In this final section of looking at calculus applications with parametric equations we will take a look at determining the surface area o

Help, Two sessions of swimming lessons were held at a pool. In the first se...

Two sessions of swimming lessons were held at a pool. In the first session 40 students attended. Of these 40 students 60% were girls. How many girls attended the first session of s

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