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

How to multiplying rational expressions, how to Multiplying Rational Expres...

how to Multiplying Rational Expressions ? To multiply fractions, or rational expressions, you must multiply the numerators and then multiply the denominators. Here's how it is

Applied mathematics, I have a journal article in applied mathematics and wa...

I have a journal article in applied mathematics and want to analyze the solutions step by step. Is there anyone specialize in this file?

Linear programming , Use the simplex method to solve the following LP Probl...

Use the simplex method to solve the following LP Problem. Max Z = 107x1+x2+2x3 Subject to 14x1+x2-6x3+3x4=7 16x1+x2-6x3 3x1-x2-x3 x1,x2,x3,x4 >=0

Probability, A card is chosen at random from a pack of playing cards.what i...

A card is chosen at random from a pack of playing cards.what is d probability that it is either a heart or the queen of spades

Find the total cost of the shop of arithmetic progressions, Raghav buys a s...

Raghav buys a shop for Rs.1,20,000.He pays half the balance of the amount in cash and agrees to pay the balance in 12 annual instalments of Rs.5000 each. If the rate of interest is

Prove that ac2 =ab2 + bc2+2bcxbd, If ABC is an obtuse angled triangle, obtu...

If ABC is an obtuse angled triangle, obtuse angled at B and if AD⊥CB Prove that AC 2 =AB 2 + BC 2 +2BCxBD Ans:    AC 2 = AD 2 + CD 2 = AD 2 + (BC + BD) 2 = A

Determine the matrix that performs a horizontal compression, (a) Determine ...

(a) Determine the matrix that first rotates a two-dimensional vector 180° anticlockwise, and then per- forms a horizontal compression of the resulting vector by a factor 1/2 (leavi

Homogeneous odes, how do you solve a homogeneous ode that''s not in a multi...

how do you solve a homogeneous ode that''s not in a multiplication or division form

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