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

Shares and dividends, How do I proceed with a project on Shares and Dividen...

How do I proceed with a project on Shares and Dividends?

ALgebra, Please quote me a price

Please quote me a price

Mixing problems, Let's start things by searching for a mixing problem.  Pre...

Let's start things by searching for a mixing problem.  Previously we saw these were back in the first order section. In those problems we had a tank of liquid with several kinds of

Natural numbers, To begin with we have counting numbers. These ...

To begin with we have counting numbers. These numbers are also known as natural numbers and are denoted by a symbol 'N'. These numbers are obtai

Nun, how do you identify area ??

how do you identify area ??

Applications of markov chains in business, please help me in my assignment,...

please help me in my assignment, explain Applications of Markov Chains in Business.

Determine the area of the book jacket, A publishing company is creating a b...

A publishing company is creating a book jacket for a newly published textbook. Determine the area of the book jacket, given that the front cover is 8 in wide by 11 in high, the bin

Chapter problem temperature around the globe.., predict whether there is a ...

predict whether there is a relationship between the mean January temperatures of a city in North America and the city''s position west of the prime meridian.

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