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

Find poq of tangents drawn to the circle, In figure, O is the centre of th...

In figure, O is the centre of the Circle .AP and AQ two tangents drawn to the circle. B is a point on the tangent QA and ∠ PAB = 125 ° , Find ∠ POQ. (Ans: 125 o ) An s:

Quadratic equation whose roots are real, Write the quadratic equation whose...

Write the quadratic equation whose roots are real and non conjugate Ans)  x^2-x+6=0 ...roots are real and non conjugate

How many walkers got a ride school from their parents today, In Daniel's fi...

In Daniel's fifth grade class, 37.5% of the 24 students walk to school. One third of the walkers got a ride to school presently from their parents. How many walkers got a ride to s

Finite population correction factor or fpcf), Finite Population Correction ...

Finite Population Correction Factor Or Fpcf) If a specified population is relatively of small size and sample size is more than 5 percent of the population then the standard er

Which of the partially ordered sets are lattices, Which of the partially or...

Which of the partially ordered sets in figures (i), (ii) and (iii) are lattices? Justify your answer.   Ans: suppose (L, ≤) be a poset. If each subset {x, y} consisting

World Problems on simultaneous equations, A particular algebra text has a t...

A particular algebra text has a total of 1382 pages which is broken up into two parts. the second part of book has 64 more pages than first part. How many pages are in each part of

4th grade, Ray cut 6 pieces of rope . Each piece was between 67 and 84 inch...

Ray cut 6 pieces of rope . Each piece was between 67 and 84 inches long. What would be the total length of the 6 pieces of rope?

Solve the subsequent lp problem, Solve the subsequent LP problem graphicall...

Solve the subsequent LP problem graphically through enumerating the corner points. MAX:              3X1 + 4X2 Subject to:    X1   12                     X2    10

Evolve a game to help children remember basic multiplication, Evolve a game...

Evolve a game to help children remember basic multiplication facts. In this section we have looked at ways of helping children absorb some simple multiplication facts. But what

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