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

Algebra, prove That J[i] is an euclidean ring

prove That J[i] is an euclidean ring

Example of differential equations, y(x) = x -3/2 is a solution to 4x 2 y′...

y(x) = x -3/2 is a solution to 4x 2 y′′ + 12xy′ + 3y = 0 , y (4) = 1/8 , and y'(4) = -3/64 Solution :  As we noticed in previous illustration the function is a solution an

Standard conventions in game theory, Standard conventions in game theory ...

Standard conventions in game theory Consider the given table: Y   3 -4 X -2 1

Test of homogeneity , Test of homogeneity This is concerned along with...

Test of homogeneity This is concerned along with the proposition that several populations are homogenous along with respect to some characteristic of interest for example; one

Fundamental theorem of integral facts , Fundamental Theorem of Calculus, Pa...

Fundamental Theorem of Calculus, Part II  Assume f(x) is a continuous function on [a,b] and also assume that F(x) is any anti- derivative for f(x). Hence, a ∫ b f(x) dx =

Trigonometry, what are reason inside a circle?

what are reason inside a circle?

Trignometry: sin-3x, sin(2x+x)=sin2x.cosx+cos2x.sinx              =2sinxco...

sin(2x+x)=sin2x.cosx+cos2x.sinx              =2sinxcosx.cosx+(-2sin^2x)sinx              =2sinxcos^2+sinx-2sin^3x             =sinx(2cos^2x+1)-2sin^3x =sinx(2-2sin^2x+1)-2sin^3

Three person problem of points, Three-person Problem of Points: Pascal, Fer...

Three-person Problem of Points: Pascal, Fermat and their old friend the Chevalier de Mere each put $10.00 into a pot, and agree to play a game that has rounds. Each player has the

HELP, A local pizza shop sells large pies for $7 each. If the cost of the o...

A local pizza shop sells large pies for $7 each. If the cost of the order is proportional to the number of pizzas would they charge a delivery charge per pizza or per order ?

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