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

Equation, how do you slove 4u-5=2u-13

how do you slove 4u-5=2u-13

Ecercises, ne nje tabak letre me permasa 100cm dhe 55cm nje nxenes duhet te...

ne nje tabak letre me permasa 100cm dhe 55cm nje nxenes duhet te ndertoje nje kuboide me permasa 20cm,25cm,40cm. a mund ta realizoje kete, ne qofte se per prerjet dhe ngjitjet humb

Find the probability of having 53 sundays in leap year , Find the probabili...

Find the probability of having 53 Sundays in (i) a leap year                           (ii) a non leap year       (Ans:2/7 , 1/7 ) Ans:          An ordinary year has 365 da

Normal distribution to approximate binomial distribution, Survey 83% of com...

Survey 83% of community for a park. Randomly select 21 people if they do or do not want a park. Can you use normal distribution to approximate binomial distribution?If so find mean

Seqence and seies, If the M-th term of an Ap is n andn-th term M.find the p...

If the M-th term of an Ap is n andn-th term M.find the p-th term

Estimate percent of the babies born among 6 and 8.5 pounds, 25% of babies b...

25% of babies born at Yale New Haven Hospital weigh less than 6 pounds and 78% weigh less than 8.5 pounds. What percent of the babies born at Yale New Haven Hospital weigh among 6

Arithmetic progression (a.p.), A series is said to be in Arithmetic...

A series is said to be in Arithmetic Progression (A.P.) if the consecutive numbers in the series differs by a constant value. This constant value is referre

What is the median of her scores, Jody's English quiz scores are 56, 93, 72...

Jody's English quiz scores are 56, 93, 72, 89, and 87. What is the median of her scores? To find out the median, first put the numbers in sequence from least to greatest. 56, 7

Square and square root., the value of square root of 200multiplied by squar...

the value of square root of 200multiplied by square root of 5+

Derivative and differentiation, Derivative and Differentiation The pro...

Derivative and Differentiation The process of acquiring the derivative of a function or slope or gradient is referred to as differentiation or derivation. The derivative is de

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