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

The Theory of Set, Set M= {m''s/m is a number from 5 to 10}

Set M= {m''s/m is a number from 5 to 10}

Shares and dividend, a man in rested rupee 800 is buying rupee 5 shares and...

a man in rested rupee 800 is buying rupee 5 shares and then are selling at premium of rupee 1.15. He sells all the shares.find profit

Example of circle graphs, Q. Example of circle graphs? Ans. The Un...

Q. Example of circle graphs? Ans. The United States Government pays obligations annually, called "outlays". Medicare contributes to the health and well being of aged an

Two even digits , Find the number of six-digit positive integers that can b...

Find the number of six-digit positive integers that can be formed using the digits 1,2, 3, 4, and 5 (every of which may be repeated) if the number must start with two even digits o

Probability - applications of integrals, Probability - Applications of inte...

Probability - Applications of integrals In this final application of integrals that we'll be looking at we are going to look at probability.  Previous to actually getting into

Solid mensuration, given dimensions: 130cm, 180cm, and 190cm is to be divid...

given dimensions: 130cm, 180cm, and 190cm is to be divided by a line bisecting the longest side shown from its opposite vertex. what''s the area adjacent to 180cm? ;

How many miles did she average per day, Katie ran 11.1 miles over the last ...

Katie ran 11.1 miles over the last three days. How many miles did she average per day? To ?nd out the average number of miles, you should divide the total number of miles throu

Transpotation, how can you determine trasportation schedule that minimizes ...

how can you determine trasportation schedule that minimizes cost

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