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

Characteristic, mention the characteristic of mathematic

mention the characteristic of mathematic

Using pythagorean theorem solve z 2 = ( x + y )2 + 3502, Two people on bik...

Two people on bikes are at a distance of  350 meters.  Person A begin riding north at a rate of 5 m/sec and 7 minutes later on Person B begin riding south at 3 m/sec.  Determine th

Complex numbers, express the complex number z=5+i divide 2+3i in the form ...

express the complex number z=5+i divide 2+3i in the form a+ib

Adding equally sized groups-prerequisites for multiplication, Adding Equall...

Adding Equally Sized Groups:  Once children have had enough practice of making groups of equal size, you can ask them to add some of these equal groups. They can now begin to atte

Relating addition and subtraction, RELATING ADDITION AND SUBTRACTION :  In...

RELATING ADDITION AND SUBTRACTION :  In the earlier sections we have stressed the fact that to help children understand addition or subtraction, they need to be exposed to various

What is the volume of the water required to fill the pool, A circular pool ...

A circular pool is filling along with water. Supposing the water level will be 4 ft deep and the diameter is 20 ft, what is the volume of the water required to fill the pool? (π =

Example of union of sets, Need help, please anybody solve this: Consider...

Need help, please anybody solve this: Consider the universal set T and its subsets A, B and C underneath as: T = {a, b, c, d e, f} A = {a, d} B = {b, c, f} C = {a, 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