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

Differential equation and laplace transform, 1. Solve the given differentia...

1. Solve the given differential equation, subject to the initial conditions: . x2y''-3xy'+4y = 0 . y(1) = 5, y'(1) = 3 2. Find two linearly independent power series soluti

Velocity of a skydiver (calculus), using v=g/k(1-e^-kt) find the velocity o...

using v=g/k(1-e^-kt) find the velocity of the skydiver when k is 0.015

Dividing fractions by fractions with drawing.., how do I divide a fraction ...

how do I divide a fraction by a fraction by drawing a picture

Relationship between the entries of a rotation matrix, 1. A 3d rotation mat...

1. A 3d rotation matrix has 9 (3 by 3) entries, and a 2d rotation matrix has 4 (2 by 2) entries. How many actual degrees of freedom are there in a 3d or 2d rotation? In other words

Exponential and geometric model, Exponential and Geometric Model Expo...

Exponential and Geometric Model Exponential model  y = ab x Take log of both sides log y = log a + log b x log y = log a + xlog b Assume log y = Y and log a

How to dividing rational expressions, How to Dividing Rational Expressions ...

How to Dividing Rational Expressions ? To divide two fractions, or rational expressions, keep in Mind that division is the same as multiply by the Reciprocal of the second fra

Find out the mean time, 1 . The probability that a couple will have a child...

1 . The probability that a couple will have a child with black hair is 0.6. If this couple has 7 children what is (a) the probability that exactly 3 of these children have bl

Kurtosis-measure of central tendency, Kurtosis - It is a concept, whic...

Kurtosis - It is a concept, which refers to the degree of peakedness of a described frequency distribution. The degree is generally measured along with reference to general di

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