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

How many cubic yards of concrete are required, A concrete retaining wall is...

A concrete retaining wall is 120 feet long with ends shaped as given. How many cubic yards of concrete are required to construct the wall? a. 217.8 yd 3 b. 5,880 yd 3

5th grade, 6 and 3/8 minus 1 and 3/4

6 and 3/8 minus 1 and 3/4

LASPEYRES AND PAASCHE, advantages and disadvantages of laspeyres and paasch...

advantages and disadvantages of laspeyres and paasche

Interpretation, Interpretation A high value of r as +0.9 or - 0...

Interpretation A high value of r as +0.9 or - 0.9 only shows a strong association among the two variables but doesn't imply that there is a causal relationship that is

Which number falls among 5.56 and 5.81, Which number falls among 5.56 and 5...

Which number falls among 5.56 and 5.81? If you add a zero to the end of 5.6 to get 5.60, it is simpler to see that 5.56

COS Sheets, How do I find percentages with doing COS Sheets

How do I find percentages with doing COS Sheets

What is the cost of one adult ticket, The cost of a student ticket is $1 mo...

The cost of a student ticket is $1 more than half of an adult ticket. Six adults and four student tickets cost $28. What is the cost of one adult ticket? Let x = the cost of a

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