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

Regression model, Consider the regression model  Y i = a + bX i + u i ,  ...

Consider the regression model  Y i = a + bX i + u i ,  where the  X i   are non-stochastic and the  u i   are independently and identically distributed with  E[u i ] = 0  and  va

Communicating the meaning of addition, COMMUNICATING THE MEANING OF ADDITIO...

COMMUNICATING THE MEANING OF ADDITION :  One of the characters in a novel written by the Malayalam writer Vaikom Muhammed Basheer was asked by his teacher, "How much is one and on

Introduction to addition and subtraction, INTRODUCTION :  When a child of ...

INTRODUCTION :  When a child of seven isn't able to solve the sum 23+9, what could the reasons be? When she is asked to subtract 9 from 16, why does she write 9 - 16 = 13 ?

Prove that the height of the cloud , HE IGHTS AND DISTANCES If the ...

HE IGHTS AND DISTANCES If the angle of elevation of cloud from a point 'h' meters above a lake is α and the angle of depression of its reflection in the lake is  β , prove

Converting., I need help converting my project fractions into 1

I need help converting my project fractions into 1

Mrs, Distributive Property _x7=(3x7)+(2x_)

Distributive Property _x7=(3x7)+(2x_)

Matrices, how to find inverse of matrix

how to find inverse of matrix

Trigonmetry, How do I find a bearring using trig?

How do I find a bearring using trig?

Theory of quadratic equations.., solve the following simultaneous equations...

solve the following simultaneous equations x+y=a+b ; a/x_b/y

Definition of minimum and maximum values, Definition 1.   We say that f...

Definition 1.   We say that f(x) consist an absolute (or global) maximum at x = c if f ( x ) ≤ f (c ) for every x in the domain we are working on. 2.  We say that at x = c ,

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