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

Can tan theeta be integrated?, Normal 0 false false false ...

Normal 0 false false false EN-IN X-NONE X-NONE MicrosoftInternetExplorer4

Example of product moment correlation, Example of Product moment correlatio...

Example of Product moment correlation The given data was acquired during a social survey conducted in a described urban area regarding the yearly income of described families

Matrices, det(adj A)for 1*1 matrix

det(adj A)for 1*1 matrix

What is the purpose of the reparameterisation, We have independent observat...

We have independent observations Xi, for i = 1, . . . , n, from a mixture of m Poisson distributions with component probabilities d c and rates l c, for c = 1, . . . ,m. We decid

Value delivery, What do you mean by value delivery

What do you mean by value delivery

Sum of their areas is given find radii of the two circles, Two circles touc...

Two circles touch externally. The sum of their areas is 58 π cm 2 and the distance between their centres is 10 cm. Find the radii of the two circles. (Ans:7cm, 3cm) Ans:

Statistics Assignment, A. Design an investigation that details the followi...

A. Design an investigation that details the following six components:

Multiplication of two like terms with same signs, Case 1: Suppose we...

Case 1: Suppose we have two terms 7ab and 3ab. When we multiply these two terms, we get 7ab x 3ab = (7 x 3) a 1 + 1 . b 1 + 1  ( Therefore, x m . x n = x m +

Solve the subsequent proportion, Solve the subsequent proportion: Exa...

Solve the subsequent proportion: Example: Solve the subsequent proportion for x. Solution: 5:x = 4:15 The product of the extremes is (5)(15) = 75. The produ

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