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

Explain multiples, Explain Multiples ? When a whole number is multiplie...

Explain Multiples ? When a whole number is multiplied by another whole number, the results you get are multiples of the whole numbers. For example,  To find the first four mult

Computing change for a given coin system, This problem involves the questio...

This problem involves the question of computing change for a given coin system. A coin system is defined to be a sequence of coin values v1 (a) Let c ≥ 2 be an integer constant

Exercise of concrete operational stage, Which of the following statements d...

Which of the following statements do you think are true about children? Indicate with 'T' for true and for false. Give reasons for your choice. a) Most primary school children a

Basic algebraic properties of real numbers, These can be expressed in...

These can be expressed in terms of two fundamental operations of addition and multiplication. If a, b and c are any three real numbers, then;     1.

Michael has 16 cds how many cds does kathleen have, Michael has 16 CDs. Th...

Michael has 16 CDs. This is four more than twice the amount that Kathleen has. How many CDs does Kathleen have? Let x = the number of CDs Kathleen has. Four more than twice th

Mean value theorem function, Mean Value Theorem : Suppose f (x) is a funct...

Mean Value Theorem : Suppose f (x) is a function which satisfies both of the following. 1. f ( x )is continuous on the closed interval [a,b]. 2. f ( x ) is differentiable on

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