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

Word problems, please can you help me with word problems

please can you help me with word problems

What would this expression simplify to, If 3x2 is multiplied by the quantit...

If 3x2 is multiplied by the quantity 2x3y raised to the fourth power, what would this expression simplify to? The statement in the question would translate to 3x 2 (2x 3 y) 4 .

Relative measures of dispersion-illustration, Illustration 2 In a ...

Illustration 2 In a described farm located in the UK the average salary of the employees is £ 3500 along with a standard deviation of £150 The similar firm has a local

How to raise powers of monomials, How to raise Powers of Monomials ? To ...

How to raise Powers of Monomials ? To raise a monomial to a certain power: Step 1: Place the entire monomial inside parentheses, and place the desired power outside the paren

Volume of solids, find the volume of a rectangular based right pyramid with...

find the volume of a rectangular based right pyramid with its base 18 cm by 24 cm and the slanted edge 39 cm

Equal matrices, Is this given matrices are called equal Matrices?

Is this given matrices are called equal Matrices?

Which of the following could not be the translation, If the expression 9y -...

If the expression 9y - 5 represents a certain number, which of the following could NOT be the translation? a. five less than nine times y b. five less than the sum of 9 and y c

Rhjuu, Ask questutfjion #Minimum 100 words accepted#

Ask questutfjion #Minimum 100 words accepted#

Proof for properties of dot product, Proof for Properties of Dot Product ...

Proof for Properties of Dot Product Proof of u → • (v → + w → ) = u → • v → + u → • w → We'll begin with the three vectors, u → = (u 1 , u 2 , ...

Pair of linear equations in two variables, PAIR OF LINEAR EQUATIONS IN TWO ...

PAIR OF LINEAR EQUATIONS IN TWO VARIABLES: Like  the  crest  of a  peacock so  is  mathematics  at the  head of all knowledge. Example At a certain time in a deer park, t

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