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

Recognizes the absolute extrema & relative extrema, Recognizes the absolute...

Recognizes the absolute extrema & relative extrema for the following function.                           f ( x ) = x 2       on [-1, 2] Solution:  As this function is simpl

Basic concepts of second order differential equations, In this section we w...

In this section we will be looking exclusively at linear second order differential equations. The most common linear second order differential equation is in the type.  p (t ) y

Differentiation of a formula with two variables, I would like to calculate ...

I would like to calculate the high point of a mathematical formula with two unknown variables. At the same time I made the 1st derivation of the function. How can I best program th

#probability, A B C play a game. If chance of their winning it in an attemp...

A B C play a game. If chance of their winning it in an attempt arr2/3, 1/2, 1/4 respective. A has a first chance followed by Band Called respective chances of winning the game.

Function of a function, Function of a Function Suppose ...

Function of a Function Suppose y is a function of z,            y = f(z) and z is a function of x,            z = g(x)

Finite math, Find the present value of an ordinary annuity which has paymen...

Find the present value of an ordinary annuity which has payments of 2300 per year for 15 years at 6% compounded annually

Find the external surface area, A shuttlecock used for playing badminton ha...

A shuttlecock used for playing badminton has the shape of a frustum of a Cone mounted on a hemisphere.  The external diameters of the frustum are 5 cm and 2 cm, and the height of t

Sets & relation.., the graph of relation y=f(x) respect to x=2 straight lin...

the graph of relation y=f(x) respect to x=2 straight line is symmetrical then which is correct; (option) a) f(x+2)=f(x_2),b)f(2+x)=f(2_x),c)f(x)=f(_x),d)f(x)=_f(_x)

Surds, solve for x: logx9

solve for x: logx9

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