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

Define combined functions, Q. Define Combined Functions? Ans. We a...

Q. Define Combined Functions? Ans. We are often interested in functions which combine a trigonometric function with another type of function.  For example, y = x + sinx wi

Adding fractions with different denominators, Q. How to Add Fractions with ...

Q. How to Add Fractions with Different Denominators? Ans. Here's the main thing to remember about adding fractions with different denominators-you can't! Fractions with di

Find out the average temperature, Find out the average temperature: E...

Find out the average temperature: Example: Find out the average temperature if the subsequent values were recorded: 600°F, 596°F, 597°F, 603°F Solution: Step

Graph for the sequence - sequences and series, Graph for the Sequence F...

Graph for the Sequence First we wish to think about the term graphing a sequence. To graph the sequence {a n } we plot the points {n, a n } as n ranges over every possible valu

Linear differential equations, The first particular case of first order dif...

The first particular case of first order differential equations which we will seem is the linear first order differential equation. In this section, unlike many of the first order

Negative number, what should added to the sum of (-26) and 31 to m...

what should added to the sum of (-26) and 31 to make it equal to the sum of (-35) and (-11) question #Minimum 100 words accepted#

Kotler, Marketing management,Analysis,planning and implementation

Marketing management,Analysis,planning and implementation

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