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

Jamal, jamal works every morning in his garden. yesterday he worked 3 AND 3...

jamal works every morning in his garden. yesterday he worked 3 AND 3-4HOURS. HE SPENT 1-3 OF THE TIME PULLING WEEDS. HOW MANY HOURS DID JAMAL SPEND PULLING WEEDS?

Pricing styrategies, #questiThe net profit in an appliance department for t...

#questiThe net profit in an appliance department for the spring /sumeer was $20,000 which represented 2% of net sales. Operating expenses total $480,000 find dollar amount of gross

Find a common factor of the numerator and denominator, Q. Find a common fac...

Q. Find a common factor of the numerator and denominator? Ans. There's only one key step to simplifying (or reducing) fractions: find a common factor of the numerator and

Find the limit of given matrix, What is required: This assignment is to be ...

What is required: This assignment is to be resolved using Maple. You are to upload a single Maple worksheet with file name FamilynameFirstname.mw (e.g., CarrElliot.mw), using the A

How many pages are not advertisements, The first section of a newspaper has...

The first section of a newspaper has 16 pages. Advertisements take up (3)3/8 of the pages. How many pages are not advertisements? Subtract the number of pages of advertisements

If oa = ob = 14cm, If OA = OB = 14cm, ∠AOB=90 o , find the area of shaded r...

If OA = OB = 14cm, ∠AOB=90 o , find the area of shaded region.  (Ans:21cm 2 ) Ans:    Area of the shaded region = Area of ? AOB - Area of Semi Circle = 1/2  x 14 x

Calculate the average return, A department store faces a decision for a sea...

A department store faces a decision for a seasonal product for which demand can be high, medium or low. The purchaser can order 1, 2 or 3 lots of this product before the season beg

Sequencing model, theory about solving sequencing problem using graphical m...

theory about solving sequencing problem using graphical method

Find solution to an equation or inequality, Illustrates that each of the fo...

Illustrates that each of the following numbers are solutions to the following equation or inequality. (a) x = 3 in x 2 - 9 = 0 (b) y = 8 in 3( y + 1) = 4 y - 5 Solution

Find the coordinates of the other two vertices, The two opposite vertices o...

The two opposite vertices of a square are (-1, 2) and (3, 2). Find the coordinates of the other two vertices.

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